火星に移住した人類と地球との間に起きた戦争から15年後、西暦2014年。
和平交渉の一環として地球を訪れた火星の皇女アセイラム・ヴァース・アリューシアは親善パレードの途中、テロリストによる襲撃で生死不明となってしまう。この事件をきっかけに再び地球と火星との戦争が始まる。
襲い来る火星カタフラクトを、地球の高校生である界塚伊奈帆はもちまえの冷静さと戦略で仲間と共に撃退していく。そんな中、伊奈帆は不思議な少女と出会う。
一方、地球出身で火星騎士に仕える少年スレイン・トロイヤードは、アセイラム暗殺事件の真相を知り、行動を開始する。
激しさを増す戦争。和平を願う火星の皇女アセイラム、仲間を守るため戦う伊奈帆、アセイラムに忠誠を誓うスレイン、3人の少年少女たちの願いは――。