Kuro Daijuuji este un detectiv sarac, care traieste in Arkham City. Intr-o zi, Ruri Hado, din Hado Financial Group, ii cere sa caute o carte magica. Desi refuza initial, Ruri ii ofera o suma mare de bani, astfel facandu-l pe Kuro sa accepte. In timp ce Kuro cauta cartea, o intalneste pe Al, o fata draguta, care este de fapt o carte magica. Acestia incheie un contract, dandu-i lui Kuro puteri magice. Curand dupa asta, Al activeaza de asemenea Demonbane, o masinarie aflata in proprietatea Hado Financial Group, sa lupte cu masinariile de la Black Lodge. Cu asta, lupta dintre Hado Financial Group si Black Lodge incepe.
