Η ιστορία διαδραματίζεται από τον Οκτώβριο του 0083 U.C. (Universal Century) έως τον Δεκέμβριο του 0083 U.C.
Τρία χρόνια μετά τον πόλεμο μεταξύ του πριγκιπάτου της Zeon και της Γήινης ομοσπονδίας, ένας στόλος συγκροτείτε από επιζώντες του στρατού της Zeon με το όνομα Delaz Fleet, με στόχο την αναγέννηση της Zeon.
Ο πρώην ταγματάρχης Anavel Gato της Zeon καταφέρνει να κλέψει το πρωτότυπο Gundam GP02 μαζί με μια πυρηνική κεφαλή από την ομοσπονδία το πρώτο βήμα για την κολοσσιαία επιχείρηση Stardust ενάντια στην ομοσπονδία έχει γίνει. Απέναντί στον βετεράνο Anavel Gato θα σταθεί ο νέος υπολοχαγός της ομοσπονδίας Kou Uraki πιλότος του δεύτερου υπό κατασκευή Gundam GP01 με σκοπώ να φέρει πίσω το κλεμμένο GP02.