Je letopočet 0083 univerzálního věku. Vzpurné Knížectví Zeon bylo poraženo pozemskou federací v Jednoleté válce. Frakce zeonských pozůstatků vedená Aguillem Delazem však uprchla z poslední bitvy a ukryla se. Po třech dlouhých letech se pokoušejí znovu povstat a vysílají Delazovo eso, pilota Anabela Gata, aby infiltroval výzkumnou základnu Federace a ukradl jeden ze dvou tajně vyvinutých prototypů Gundamů spolu s jeho smrtící jadernou hlavicí.
Pozemská federace, ohrožená povstaleckým Gundamem a snažící se udržet mír, mobilizuje nově vyvinutou letadlovou loď Albion, aby získala ukradenou jednotku zpět. Albion, obsazený zbývajícími testovacími piloty, s nováčkem Kou Urakim pilotujícím zbývající prototyp Gundamu, je odhodlán zastavit Gata, získat zpět ukradeného Gundama a zabránit zeonským pozůstatkům v rozpoutání další války.