กันดัมในจักรวาล UC ที่มีคนชอบมากที่สุดภาคหนึ่ง คือ Gundam 0083 Stardust Memory การแก้แค้นของกองเรือเดลาซแห่งซีออน ที่ส่งยอดนักบินอนาเวล กาโต้เข้าชิง RX-78 GP02 โมบิลสูทรุ่นใหม่จากสหพันธ์โลก เปิดโปงแผนร้ายของการพัฒนาอาวุธนิวเคลียร์ และปลดปล่อยสเปซนอยด์

ในช่วงท้ายๆ ของสงครามหนึ่งปี UC.0079 ภายหลัง นายพลกิเรน ซาบี้ แห่งสาธารณรัฐซีออนเสียชีวิตจากการรัฐประหารโดย นายพลคิริเซีย ซาบี้ น้องสาวของตัวเอง ขณะบัญชาการรบที่ป้อมปราการอา บาวคู  กองเรือของนายพลไอกิลล์ เดลาส ขุนพลผู้ภักดีต่อกิเรน ถอนตัวออกกจากแนวรบ อาบาวคู โดยการที่ร้อยเอกอนาเวล กาโต้ เจ้าของฉายา "ฝันร้ายแห่งโซโลมอน" นำโมบิลสูท เกลกุ๊กสีน้ำเงินเขียว MS-14A พร้อมอาวุธต้นแบบเลเซอร์แคนนอน ไปสู้เพื่อยันกองกำลังสหพันธ์ ซื้อเวลาให้กองยานที่เหลือหนีไปจากอาบาวคูได้ หลังจากนั้น กำลังของเดลาซที่เหลือไปซ่องสุมกำลังอยู่ในอวกาศ เพื่อรอเอาคืนในปี UC.0083 ในการปฏิบัติการ operation Strardust

เดือนตุลาคม UC.0083 ที่ฐานทัพโทริงตัน ในทวีปออสเตรเลีย ยานอัลเบียน ยานรบชั้นเปกาซัส ที่พัฒนาออกมาให้ทันสมัยมากที่สุด เป็นลำที่ 7 ในชั้นนี้ นำเอากันดัม RX-78 รุ่นใหม่ ภายใต้โปรเจ็กต์ GP ทั้ง RX-78 GP01 และ RX-78 GP02 เดลาสต้องการขโมยเครื่องสองมาเพื่อเปิดโปงว่าสหพันธ์โลกทำผิดสัญญา สนธิสัญญาขั้วโลกใต้แอบพัฒนาอาวุธนิวเคลียร์ โดยส่ง พันตรีอนาเวล กาโต้ หรือ ฝันร้ายแห่งโซโลมอนมาปฏิบัติการภารกิจขโมยกันดัมรุ่นใหม่หมายเลข 2 ออกมาจากฐาน

ขณะที่นายทหารหนุ่ม ร้อยตรีโค อุรากิ และเพื่อนรัก ชัค คีธ นักบินฝึกหัดที่เข้ามารับหน้าที่นักบินทดสอบที่จะมาขับซาคุสีชมพู MS-06F2 ที่ยึดได้จากฝั่งของซีออนหลังสงครามหนึ่งปี มาประเมินค่าการรบกับหุ่นโมบิลสูทรุ่นจิม ที่ทางสหพันธ์ที่พัฒนาใหม่ ได้แก่ RGM-79 N จิมคัสตอม ที่เป็นรุ่นล่าสุดพัมนามาสำหรับนักบินระดับหัวหน้า มีจุดเด่นในการเคลื่อนที่รวดเร็ว โดยในการซ้อมรบกับจิมคัสตอมจนโค อุรากิที่ร่วมประเมินค่าบอกว่า "มันโดดเด่นแบบไม่โดดเด่น"

นอกจากนี้ สหพันธ์โลกยังได้พัฒนา RGM-79 Powered GM โมบิลสูทจิมที่พัฒนามาจาก RGM-79C แบบที่ใช้งานในช่วงท้ายสงครามหนึ่งปี มีชิ้นส่วนขากับแบ็คแพ็กใหม่ เครื่องยนต์กำลังสูงขึ้น เพื่อใช้งานได้อเนกประสงค์ เพื่อทดแทน GM รุ่นเก่าที่ใช้มาตั้งแต่ปลายสงครามหนึ่งปี อย่าง RGM-79C GM Type C และ RGC-83 GM Cannon II โมบิลสูทสนับสนุนการรบระยะกลางติดปืนใหญ่ลำแสง 2 กระบอก และติดเกราะช็อกแฮมอาเมอร์แบบเดียวกับ RX-78 NT-1 Alex FA

หลังจากก้าโต้ชิงกันดัม GP02 ไป โคที่ยืนตะลึงก็สองจิตสองใจว่าจะไปขึ้นโมบิลสูทของตัวเองนั่นคือ ซาคุ หรือ จะไปเอา Gundam RX-78GP01 ที่ยืนตระหง่านตรงหน้า สุดท้ายก็ก็ตัดสินใจเอากันดัมไปสู้ทั้งที่ตัวเองไม่เคยนขับมาก่อน GP01 พยายามเข้าขัดขวางแต่ไม่สำเร็จเพราะฝีมือนักบินที่ต่างกันมาก GP02 หนีไปได้เพราะมีหน่วยซีออนที่นำโมบิลสูท MS-09F โดม โทรฟเพน กับโมบิลสูทต้นแบบติดปืนใหญ่สนับสนุนการยิงระยะไกลแบบ YMS-16M Xamel (ซาเมล) ยิงถล่มฐานโทริงตัน ส่งผลทำให้กัปตันไซแนปส์ ผู้บีังคับการยานอัลเบียน สั่งกำลังโมบิสสูทรับมือกับโมบิลสูทซีออนกลุ่มนี้ ทำให้กาโต้ถอยไปจนถึงจุดนัดพบกับเรือดำน้ำสำเร็จ ก่อนจะหนีลงทะเลไปได้

จากนั้นยานอัลเบียนตามล่า อนาเวล กาโต้ และ GP 02 โดยมี นีน่า เพอร์พัลตัน เจ้าหน้าที่วิศวกรหญิงจากทางบริษัทอนาไฮม์ อิเล็กทรอนิกส์ ซึ่งเป็นผู้รับผิดชอบงานสร้างกันดั้มทั้งสองตัวนี้ ร่วมติดตามไปด้วย โดยระหว่างการติดตามนีน่า ก็เป็นเหมือนเทรนเนอร์คอยให้คำแนะนำทางเทคนิคแก่โค ที่กลายมาเป็นนักบินกันดัม GP01 การไล่ลาติดตามไปจนถึงฐานซีออนที่หลงเหลือในทวีปแอฟริกา เพราะกาโต้จะเอาหุ่นกันดัม GP02 ขึ้นอวกาศไปกับชัตเติล HLV โคและคีธ เพื่อนรัก รวมทั้งทีมโมบิลสูทจากยานอัลเบียน ได้แก่ ร้อยเอกเซาท์ เบิร์นนิ่ง หัวหน้าทีม เบอร์นาร์ด มอนซา อัลฟา เบต และแชป อเดล นักบินผ่านศึก ลูกน้องคู่ใจของร้อยเอกเบิร์นนิ่ง  ต่อสู้กับกำลังซีออนอย่างดุเดือด พยายามนำทีมบุกไปถล่มฐานซีออนแต่ก็ไม่สำเร็จ HLV หนีขึ้นอวกาศไปได้

จากนั้น ภารกิจของยานอัลเบียนจึงได้รับมอบหมายให้เดินทางขึ้นสู่อวกาศเพื่อติดตามเอากันดัมกลับคืนมา เรื่องราวจะเป็นอย่างไรต่อ ติดตามได้ในตอนหน้า.