世界連邦設立50周年の観艦式、その象徴たる戦艦オリオン号が謎の爆発に見舞われて轟沈した。検出された放射線から推測すると、どうやら今回の事件にはパルタ軍が関与しているらしい。そこで連邦軍は、完成したばかりの最新鋭艦空母RX20をその海域の調査に回すことにする。