Em Arkham City, o estudante e detetive Kurou Daijuuji vive falido até ser contratado pela poderosa empresa Hadou para encontrar um grimório. Lá conhece Al, uma garota que é na verdade um livro mágico ligado ao robô gigante Demonbane. Juntos, eles enfrentam a organização maligna Black Lodge que busca dominar o mundo usando feitiçaria e mechas colossais. Entre batalhas intensas, mistérios e referências aos mitos de Cthulhu, Kurou precisa aceitar seu papel como piloto de Demonbane para proteger a cidade e desvendar segredos antigos.