1999年,一顆巨大隕石墜落在南太平洋的亞塔利亞島。調查後發現,宇宙中可能存在對人類構成前所未有威脅的高等生命體。各國政府因此決定暫時放下國家間的利害衝突,成立「統合軍」,以整合全球資源,推動世界一體化的單一人類政府,並展開對代號「ASS-1」的外星太空船的重建計畫。
然而,以蘇聯為首的華約集團主張應尊重各國文化差異,反對此一統合構想,遂組成「反統合軍同盟」,與由西方諸國主導的統合軍對立。自2000年至2007年間,雙方為爭奪外星遺跡與科技在世界各地展開激烈衝突,史稱第一次統合戰爭。
2008年,戰爭終於平息,反統合軍勢力大多被消滅。此時,有消息指出在南太平洋的瑪雅島發現外星遺跡,統合軍隨即派遣特遣艦隊前往回收。然而,殘存的反統合軍勢力也派出艦隊試圖搶先奪取這項關鍵技術,兩軍在島嶼周邊展開了激烈的海空戰。
就在此時,主角工藤真以統合軍戰鬥機飛行員的身份,參與了這場命運的戰鬥。