Mobile Suit Gundam 0083: Stardust Memory bercerita Universal Century 0083: Intel Zeon telah mengidentifikasi prototipe Gundam. Yang dirancang untuk serangan nuklir yang sedang dikembangkan oleh Anaheim Electronics. Seorang mantan ace Zeon dan sekelompok kecil tentara kerajaan dikirim ke Bumi untuk menangkap Gundam sebagai bagian dari Operasi Stardust. Ketika Gundam dicuri di benteng Konpei Island, Federasi menderita kerugian yang banyak. Ketika Federasi berkumpul kembali, mereka tahu bahwa Zeon telah menyandera koloni luar angkasa. Side 7 seolah-olah dengan tujuan menabraknya dengan bulan. Ketika program koloni secara tak terduga berubah ke arah Bumi, tujuan sebenarnya Operasi Stardust terungkap.