Akcja Mobile Suit Gundam 0083: Stardust Memory rozgrywa się trzy lata po zakończeniu Wojny Jednorocznej, w roku 0083 Universal Century. Pomimo formalnego pokoju, napięcia między Federacją Ziemską a niedobitkami księstwa Zeon wciąż są odczuwalne. Kiedy tajemniczy, ambitny pilot sił Zeonu, Anavel Gato, kradnie potężnego Gundama GP02A wyposażonego w broń nuklearną, rozpoczyna się niebezpieczna gra, która zagraża przyszłemu pokojowi całego Układu Słonecznego.
Historia śledzi losy młodego i niedoświadczonego pilota Federacji, Kou Urakiego, który musi zmierzyć się z ciężarem odpowiedzialności oraz własnymi ideałami, by powstrzymać groźnego przeciwnika. Seria porusza tematykę obowiązku, lojalności oraz konsekwencji wojny, charakteryzując się poważnym tonem i widowiskowymi potyczkami mechów w przestrzeni kosmicznej oraz na powierzchni Ziemi.
