故事描述在一個科學和魔法理論共同繁榮進步的世界中，因魔導技術而達到繁榮極點的大都市Arkham City正面臨著恐怖的犯罪組織"Black Lodge"的強大威脅。而身為爵士無雙大魔法師得最凶罪惡的魔人Master Terion所領導的"Black Lodge"正準備依照自己的慾望進行各種破壞與混亂，並透過最深邃的魔法之力召喚出最強的魔導機器人"鬼械神"。而為了對抗"Black Lodge"的野心，Arkham City的守護者"霸道財團"製作了一款預備與之對抗，並結合各種魔法理論的精華而成的最強機器人"Demonbane"。
