Em Arkham City o jovem detetive Kurou Daijuuji vive falido até aceitar investigar a poderosa organização Black Lodge. Ele conhece Al Azif grimoire consciente que se transforma em uma arma gigante chamada Demonbane. Juntos enfrentam magos e criaturas inspiradas nos Mitos de Cthulhu enquanto desvendam conspirações que ameaçam destruir o mundo. Entre batalhas colossais e segredos antigos Kurou precisa superar seu passado e fortalecer o vínculo com Al para impedir o despertar de horrores cósmicos.