Em 0083 do Século Universal, o piloto novato Kou Uraki é designado para testar novos protótipos Gundam. Durante o transporte, o ás de Zeon Anavel Gato rouba o Gundam equipado com ogiva nuclear e inicia a operação Stardust, um plano de vingança para restaurar a honra de Zeon. Kou e a tripulação da nave Albion partem em perseguição, enfrentando batalhas intensas no espaço e na Terra enquanto descobrem conspirações dentro da própria Federação. Entre conflitos políticos e pessoais, Kou precisa amadurecer rapidamente para impedir uma catástrofe em escala global.