故事描述在一個魔術理論與科學共同繁榮進步的世界中，因魔導技術而達繁榮極點的大都市ArkhamCity正面臨著恐怖的犯罪組織“Black Lodge&rdq??uo;的強大威脅。由身為絕世無雙大魔術師的最兇最惡魔人Master Terion所領導的“Black Lodge&rdq??uo;，正準備依照自己的慾望進行各種破壞與混亂，並透過最深邃的魔術之力召喚出最強的魔導機器人”鬼械神”。而為了對抗”Black Lodge&rdq??uo;的野心，ArkhamCity的守護者”霸道財閥”製作了一款預備與之對抗，並結合了各種魔術理論的精華而成的最強機器人“Demonbane&rdq??uo;。但由於“Demonbane&rdq??uo;的啟動上還欠缺一本力之魔導書，因此”霸道財閥”統帥”霸道璃”委託一名三流偵探大十字九郎進行魔導書的搜索工作。而就在大十字進行魔導書搜索工作時，在他面前卻出現一名被“Black Lodge&rdq??uo;所追緝，身為最強魔導書“Al Azif”的精靈化身少女，並因而與在街道地下沉睡的“Demonbane&rdq??uo;相遇，開始故事精彩的波瀾變化