Kuro Daijuuji бедный частный детектив проживающий в Arkham City. Однажды он получил задание от Ruri Hado из Hado Financial Group, чтобы разыскать волшебную книгу. Так как Kuro был по уши в долгах, то он сразу согласился на это задание, когда увидел внушительную пачку денег только на текущии расходы. Разыскивая книгу, Kuro случайно встречается с Al, с маленькой миленькой девчушкой, которая на самом деле могущественный гримуар. Они заключают контракт, благодаря которому Kuro получает огромную магическую силу. Немного спустя Al также активирует ДемонБэйна, огромного робота, принадлежащего корпорации Hado, чтобы сразиться с изобритениями доктора West'a и всей Black Lodge. С этого момента между Hado Financial Group и Black Lodge началась война...