Tre anni dopo il termine della guerra tra Zeon e la Federazione, i sopravvissuti dell'esercito di Zeon si sono riuniti in un unico gruppo sotto il nome di "Flotta di Delaz", al fine di ricostruire Zeon. Per dare inizio al loro piano "Stardust", il maggiore Anavel Gato, nonchè il miglior pilota della sua fazione, ruberà il Gundam GP02, un modello con un equipaggiamento nucleare sviluppato dalla Federazione. L'unico robot in grado di tenergli testa è il Gundam GP01 pilotato dal tenente Kou Uraki.