Tres años después del final de la Guerra de un Año entre Zeon y la Federación, un grupo llamado la Flota Delaz está formado por los supervivientes del ejército de Zeon. Bajo el mando del ex coronel de Zeon Aiguille Delaz, el objetivo de la flota es reconstruir Zeon. Su piloto estrella, el mayor Anavel Gato, roba el Gundam GP02, un modelo equipado con energía nuclear que está desarrollando la Federación. El teniente Kou Uraki pilota el Gundam GP01, el único que queda, en un intento de detener a Gato y recuperar el Gundam robado antes de que comience una nueva guerra. La "Operación Polvo de Estrellas", como se conoció la operación de la Flota Delaz, sacudiría los cimientos de la Federación de la Tierra y prepararía el camino para los pronto famosos "Titanes".