いまだ戦争が終わらない地球、国際連合は破綻し[新地球連合][社会帝国][自由同盟]の三つ巴の争いになったが突如連合に飛来した有人人型機械エグザマクスを軍事活用した事で地球上の争乱は連合の勝利となった 　しかし束の間の平和を揺るがす異星からの侵略者[バイロン]が空間転移装置を使い、形こそ異なるがエグザマクスで太陽系の資源を狙い侵略してきたのだ！ 　帝国はバイロンの旗下に下り、残った連合と同盟はバイロンとの新たな戦いを余儀なくされ数十年… 　連合軍欧州遊撃部隊アストライア隊は野を超え山を超え海を超え被災者を助け、正規軍を助け、鹵獲した機体を維持費にして今日も戦うのであった