Arkham City to mroczne miejsce, gdzie zaawansowana technologia miesza się z zakazaną magią. W samym środku tego ogarniętego chaosem miasta, młody prywatny detektyw, Kurou Daijuuji, próbuje desperacko związać koniec z końcem. Pewnego dnia, za sprawą dziwnego zbiegu okoliczności, w jego ręce trafia potężny i tajemniczy magiczny grimuar o imieniu Al Azif, posiadający postać dziewczyny. Wkrótce bohater zostaje wciągnięty w wojnę pomiędzy siłami dobra i złowrogą tajną organizacją Black Lodge, której celem jest przejęcie władzy nad światem z pomocą mrocznych sił. Aby przetrwać, Kurou musi zjednoczyć siły z Al Azif i pilotować gigantycznego humanoidalnego mecha nazwanego Demonbane. Mroczna atmosfera, spektakularne bitwy mechów i nawiązania do mitologii Cthulhu tworzą pełną akcji oraz intrygujących tajemnic fabułę, w której bohaterowie walczą o los całego świata.

