本作故事描述在一个魔术理论与科学共同繁荣进步的世界中，因魔导技术而达繁荣极点的大都市ArkhamCity正面临着恐怖的犯罪组织「Black Lodge」的强大威胁。由身为绝世无双大魔术师的最凶最恶魔人Master Terion所领导的「Black Lodge」，正准备依照自己的欲望进行各种破坏与混乱，并透过最深邃的魔术之力召唤出最强的魔导机器人「鬼械神」。而为了对抗「Black Lodge」的野心，ArkhamCity的守护者「霸道财阀」制作了一款预备与之对抗，并结合了各种魔术理论的精华而成的最强机器人「Demonbane」。但由于「Demonbane」的激活上还欠缺一本力之魔导书，因此「霸道财阀」统帅「霸道琉璃」委托一名三流侦探大十字九郎进行魔导书的搜索工作。而就在大十字进行魔导书搜索工作时，在他面前却出现一名被「Black Lodge」所追缉，身为最强魔导书「Al Azif」化身的精灵少女，并因而与在街道地下沉睡的「Demonbane」相遇，开始故事精彩的波澜变化。