Kurou Daijuuji adalah seorang detektif miskin yang tinggal di Arkham City. Suatu hari, ia diminta oleh Ruri Hado dari Hado Financial Group untuk mencari sebuah buku sihir. Meskipun awalnya ia menolak, Ruri menawarkan sejumlah uang yang besar sebagai imbalan atas permintaan tersebut, yang membuat Kuro terpaksa menerimanya. Saat Kurou mencari buku tersebut, ia secara tak terduga bertemu dengan Al, seorang gadis cantik yang sebenarnya adalah sebuah grimoire yang sangat kuat.

Mereka membuat kontrak satu sama lain, memberikan Kuro kekuatan sihir yang kuat. Tak lama setelah itu, Al juga mengaktifkan Demonbane, sebuah deus machina milik Hado Financial Group, untuk melawan ancaman mekanis dari Black Lodge. Dengan ini, perang antara Hado Financial Group dan Black Lodge pun dimulai….