Het is een jaar geleden dat de oorlog tussen de Aarde en de koloniën voorbij is. Heero, Duo, Trowa en Quatre doen afstand van hun Gundams en schieten deze naar de zon. Net als de Gundam Pilots zich hebben aangepast aan vrede op Aarde, wordt Relena Darlain ontvoerd en een nieuwe bedreiging ontstaat, onderleiding van Marimeia Kushrenada. Om het nog gecompliceerder te maken is Wufei in zee gegaan met deze fractie. De Gundam-piloten moeten achter hun Gundams aan en opnieuw de strijd aangaan, voordat Marimeia's troepen erin slagen hun lust voor totale overheersing te verwezenlijken.
"Meikyû Monogatari" omvat drie verschillende verhalen. In 'Labyrinth Labyrinth' vertrekt een meisje samen met haar kat naar een parallelle wereld via een spiegel; 'Running Man' vertelt het verhaal van een coureur die al 10 tien jaar lang aan levensgevaarlijk races meedoet; en 'The Order To Stop Construction' gaat over een Japanse uitvoerder die naar een regenwoud wordt gestuurd om een project, waar mens en robot werkzaam zijn, te sluiten.