Kurou Daijuuji é um pobre detetive que mora em Arkham City. Um dia, Ruri Hado, do Hado Financial Group, o solicitou para procurar um livro mágico. Embora ele inicialmente tenha recusado, Ruri ofereceu-lhe uma grande quantia em dinheiro após a conclusão de seu pedido, na qual subornou Kuro para aceitar. Enquanto Kurou procura o livro, ele inesperadamente encontra Al, uma garota bonita que na verdade é um grimório poderoso. Eles firmam um contrato entre si, concedendo a Kuro uma magia poderosa. Logo depois, Al também ativa Demonbane, um deus machina de propriedade do Hado Financial Group, para combater a ameaça mecânica da Loja Negra. Com isso começa a guerra entre o Grupo Financeiro Hado e a Loja Negra....