１０年以上前、世界は三大国家を中心とした、大きな大戦を起こした。 その大戦で猛威を振るい、各国が急務で研究・製造した人型兵器――AS＜アーマー・ストラトス＞ そんな新型兵器により、戦争は新たな形となる。 そして、そんな戦乱の中で生まれた英雄――エースパイロット＜レイン・アライト＞ 彼は三大国家の一つ『スカイラス連邦』でエース部隊を率いて、各国のエースを撃墜して戦争を集結させる。 しかし作戦の最中、彼は命を落としたとされた。 それから１０年以上経った世界。 ――天歴０１１９年。 アルラス連邦は陸海空・万能新型艦＜セルバンテス＞の観艦式を行い、平和を謳歌していた。 だが観艦式は謎の部隊に襲撃され、迎撃に出たASも次々と撃墜される中、セルバンテスから１機のASが現れる。 その機体は嘗て、レインが搭乗した機体に類似し、彼と同じ＜蒼い鳥＞のパーソナルマークが刻まれていた。 ――今、祖国の為に伝説のエースが蘇る。