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

街を焼き尽くす大災害で孤児となった士郎は、魔術師･衛宮切嗣に助けられ養子となる。そして十年後、平穏に暮らす士郎はふとしたきっかけから、あらゆる願いを叶えると言われる聖杯を巡る戦い「聖杯戦争」に巻き込まれ、魔術師として最強の使い魔（サーヴァント）セイバーと共に戦いに身を投じることとなった。