仕事もなくその日暮らしを続ける三流探偵・大十字九郎。そんな彼の元にひとつの依頼が転がり込んだ。その依頼内容とは‘力のある魔導書を探す事’であった。調査を開始する九郎。しかしその過程で、彼は最悪の犯罪組織ブ＜ラックロッジに追われる少女アルと出会い、成り行きで彼女と共に追われる身となってしまう。迫る追っ手。立ち塞がるブラックロッジの狂科学者ドクター・ウェストの破壊ロボ。逃亡の果て、二人は街の地下に眠る巨大ロボット「デモンベイン」と出会う。九郎はデモンベインに乗り込み、破壊ロボと戦う決意をした。デモンベイン。謎の少女アル。二つの出会いが三流探偵大十字九郎の運命を変えてゆく―。