Seit dem letzten Kampf zwischen der Celestial Being und den UN Gruppen sind vier Jahre vergangen. Um die Rechte und Anliegen der Menschen weiter zu unterstützen und die Gemüter der Überlebenden zu beschwichtigen, wird eine unabhängige Armee, die A-Laws gegründet. In der Realität herrschen jedoch weiter unmenschliche Zustände und Setsuna F. Seiei beschließt, erneut mit seinem Gundam gegen die Unterdrückung zu kämpfen.
Marina speaks to Setsuna, Tieria, Ian and Lasse, thanking them for saving her while making a request for them to be bring her back to Azadistan when Tieria refused at first. On the way to Azadistan, the Ptolemaios 2 is attacked by an A-LAWs navy ship in an ambush and has deployed underwater mobile armor 'Trilobyte' to eliminate the ship. Setsuna, Lockon, Tieria and Allelujah have managed to defeat them, bringing the fight to the surface before Soma and The Masked Man intercepted Setsuna and Allelujah with their customized Aheads. Kataron mobile suits arrive just in time to drive back the A-LAWs ship. Marina and Shirin are then reunited. Meanwhile, Billy has been recruited as an A-LAWs MS development chief due to his grudge with Sumeragi.
La mission de sauvetage est un succès : Setsuna et Tieria parviennent à libérer Allelujah et Marina Ismaïl. Mais malgré la victoire, Sumeragi Lee Noriega ne se résout pas à poursuivre le combat. Hésitante, elle va écouter les volontés de différentes personnes à bord du Ptolémée…
アロウズは次の作戦を展開するため、リント少佐を招聘。カティは前回のプトレマイオスの作戦を分析し、何かを感じていた。カタロン幹部のクラウスたちはソレスタルビーイングとの接触を図る。
A-LAWS为了展开下次作战，召来林特少校。卡蒂在分析前次与托勒密号的作战时，感觉到某些东西。纯源的干部克劳斯等人意图与天上人进行接触，而忧心玛莉娜行踪的希琳，也要求与他们同行。林特将水中用MA编入作战的追击，正逼近航向转往阿拉伯海的托勒密号。
