C'est l'année 0083 du Siècle Universel. La Principauté rebelle de Zeon a été vaincue dans la Guerre d'un An par la Fédération de la Terre. Cependant, une faction des restes de Zeon dirigée par Aguille Delaz s'est enfuie de la bataille finale, se cachant. Après trois longues années, ils tentent de se relever une fois de plus, envoyant l'as pilote de Delaz, Anavel Gato, infiltrer une base de recherche de la Fédération pour voler l'un des deux prototypes de Gundams secrètement développés avec son ogive nucléaire mortelle.
Menacée par le costume voyou Gundam et cherchant à maintenir la paix, la Fédération de la Terre mobilise le nouveau transporteur Albion pour récupérer l'unité volée. Piloté par les pilotes d'essai restants, avec le pilote recrue Kou Uraki pilotant le prototype restant de Gundam, l'Albion et son équipage sont déterminés à arrêter Gato, à reprendre le Gundam volé et à empêcher les restes de Zeon de déclencher une autre guerre.
