魔導技術によって繁栄を極める大都市アーカムシティは、恐るべき犯罪結社ブラックロッジに脅かされていた。大導師マスターテリオンを首領に掲げるブラックロッジの信徒たちは欲望のおもむくままに破壊を繰り広げる。圧倒的パワーの破壊ロボ、邪悪な力を操る魔術師たち、そして最強の魔導ロボットである鬼械神(デウス・マキナ)……アーカムシティの守護者である覇道財閥はこれに対抗すべく、巨大ロボット・デモンベイン(魔を断つ者)を製造する。しがない三流探偵の大十字九郎は、魔導書の化身である少女アル・アジフとの出会いにより、デモンベインに乗って戦うこととなった。ぶつかり合う魔術と魔術。鋼鉄と鋼鉄。デモンベインと『ブラックロッジ』との戦いが今始まった。摩天楼に機神の咆吼が木霊する――!

時は、後漢も末の頃――。 この世は乱れに乱れておりました。 そんな中、力を蓄え、ひそかに野心を研ぎ澄ます者―― 己の力を試さんとさすらう者―― 守るべきもののために闘おうとする者―― そうした、様々な思いを胸にいだく 者たちがあやなす運命の糸がからみ、結ばれる…… 新たに姉妹の契りを結んだ関羽と張飛、果たして、ふたりの行く手に待 ち受けるも のは？