1996年、人類は地球を飛び出して火星に進出したが、アメリカとソ連の冷戦もまた火星にまで拡大していた。同年10月3日、国連主催のコズミック・カルチャー・クラブ（宇宙体験教室）に選ばれた少年少女達は、火星に到着して間もなく、突如現われた謎の機動兵器・SPTによる攻撃に晒されてしまう。そんな窮地に陥った彼らを救ったのは、青いSPTを駆る少年アルバトロ・ナル・エイジ・アスカであった。彼はグラドス星に