UC0083 : Trois ans se sont écoulés depuis la fin de la Guerre d'Un An. Alors que les feux du massacre semblaient définitivement éteints, un groupe de survivants des forces de Zéon prend d'assaut la base fédérale de Torrington pour voler le prototype du RX-78GP02A Gundam "Physalis" et son canon à ogive nucléaire, avant de disparaître dans la nuit : à sa tête, le commandant Anavel Gato, surnommé le Cauchemar de Solomon, l'un des as de Zéon les plus redoutés pendant la guerre et qui a maintenant rejoint les rangs de la flotte dissidente de l'amiral Delaz, l'âme damnée du dictateur parricide Gihren Zabi.

Pour Koh Uraki, jeune pilote d'essai fédéral, ainsi que pour l'équipage du croiseur Albion, c'est le début d'une longue et tragique course poursuite, d'abord à travers le globe puis dans l'espace, afin de stopper Anavel Gato et l'empêcher d'utiliser l'ogive nucléaire du GP02... Mais quel est le véritable objectif de la Flotte Delaz ? Que cache le nom de code Opération Stardust ?