É o ano 0083 do Século Universal. O rebelde Principado de Zeon foi derrotado na Guerra de Um Ano pela Federação Terrestre. No entanto, uma facção de remanescentes de Zeon liderada por Aguille Delaz fugiu da batalha final, escondendo-se. Depois de três longos anos, eles tentam se levantar mais uma vez, enviando a piloto ás de Delaz, Anavel Gato, para se infiltrar em uma base de pesquisa da Federação para roubar um dos dois protótipos de Gundams desenvolvidos secretamente junto com sua ogiva nuclear mortal.

Ameaçada pelo desonesto traje Gundam e buscando manter a paz, a Federação Terrestre mobiliza o recém-desenvolvido porta-aviões Albion para recuperar a unidade roubada. Tripulado pelos pilotos de teste restantes, com o piloto novato Kou Uraki pilotando o protótipo Gundam restante, o Albion e sua tripulação estão determinados a parar Gato, retomar o Gundam roubado e evitar que os remanescentes de Zeon iniciem outra guerra.