1996年、人类は地球を飞び出して火星に进出したが、アメリカとソ连の冷戦もまた火星にまで拡大していた。同年10月3日、国连主催のコズミック・カルチャー・クラブ（宇宙体験教室）に选ばれた少年少女达は、火星に到着して间もなく、突如现われた谜の机动兵器・SPTによる攻撃に晒されてしまう。そんな穷地に陥った彼らを救ったのは、青いSPTを駆る少年アルバトロ・ナル・エイジ・アスカであった。彼はグラドス星によって地球が狙われていること、そして自分が地球とグラドスの混血であることを告げる。コズミック・カルチャー・クラブの少年少女达は、エイジに不信の眼差しを向けながらも、戦いの中で徐々に绊を深めていく。そして共に地球に帰る为、彼らは火星を脱出し苦しい旅に出発した。