„Kidou Senshi Gundam 0083: Stardust Memory” toczy się w roku 0083 Uniwersalnego Wieku, gdzie buntownicze Księstwo Zeon, po przegranej w Wojnie o Rok z Federacją Ziemi, ukrywa się. Po trzech latach starają się powstać na nowo, wysyłając asa swojego pilotu, Anavela Gato, aby przeniknąć do bazy badawczej Federacji i ukraść jeden z dwóch tajnie rozwijanych prototypów Gundam wraz z jego śmiertelną głowicą jądrową. Zagrożona tym niebezpieczeństwem, próbująca utrzymać pokój Federacja Ziemi mobilizuje nowo rozwinięty nosiciel Albion, aby odzyskać skradzioną jednostkę. Załogą jest grupa pozostałych pilotów testowych, z nowicjuszem Kou Uraki na czele, pilotującym pozostały prototyp Gundam. Albion i jej załoga są zdeterminowani, aby powstrzymać Gato, odzyskać skradziony Gundam i zapobiec wybuchowi kolejnej wojny.