火星に地球からの独立をもたらしたエースパイロット、セイヤ・ハヤタカ。
彼はその愛機ツルギとともに地球連邦との最終決戦で敵拠点の破壊と引き換えに消滅した――

……はずだった。

ところが、死んだはずのセイヤは火星でも地球でありえない未知の惑星で目を覚ます。
そこはどうやら魔法と人型機動兵器が共存する見たこともない異世界で―!?