Sono passati alcuni anni dalla fine della Guerra di Un Anno, ma i superstiti del Principato di Zeon non hanno rinunciato ai loro propositi di rivalsa. L'asso zeoniano Anavel Gato, conosciuto anche come l'Incubo di Solomon, decide di compiere un'azione eclatante rubando una delle nuove unità Gundam messe a punto dalla Federazione Terrestre...
L'Operazione Stardust è entrata nel vivo! Gato è riuscito a impadronirsi del Physalis, il secondo prototipo di Gundam. Mentre cerca di condurlo rapidamente fuori dalla base di Torrington per portarlo alle truppe di Zeon in attesa, una squadra speciale dell'Esercito Federale si lancia al suo inseguimento...