La storia ha come premesse un evento accaduto anni prima dell’inizio della serie: In seguito agli eventi dell’Operazione Stardust (che poi hanno ben pensato di farci vedere "in diretta" in Gundam 0083), la Federazione ha costituito una "elite force" per stanare i ribelli di Zeon e per sopprimere movimenti anti-federali nelle colonie: i Titani.

Ben presto questi si riveleranno essere nient’altro che un banda di teppisti…

Nell’anno 0085 i Titans comandati dal colonnello Bosque Omu, sopprimeranno con la forza una dimostrazione di spacenoid sulla 30esimo bunch di Side 1.

Nonostante il cover up effettuato dai Titans su "l’incidente del trentesimo bunch", la voce del massacro da loro effettuato si sparge tra gli spacenoid…

Viene così a formarsi un gruppo paramilitare formato sia da "disertori" dell’esercito terrestre che da regolari dell’esercito di Zeon: l’AEUG (Anti-Earth Union Government) che si oppone al totalitarismo dei Titani. Sostenuti da potenti corporazioni, in particolare dalla Anaheim Electronics, l’AEUG riesce a mettere in piedi una piccola ma ben equipaggiata forza armata.

Nell’anno 0087 l’AEUG fa la sua prima mossa entrando nella roccaforte dei Titans a Side 7 per investigare sulle voci secondo cui ci sarebbe un nuovo progetto di Gundam in corso.

Troveranno tre RX-178 Gundam Mark II ad aspettarli…