Спустя три года после окончания годичной войны между Зеоном и Земной Федерацией был подписан мирный договор. Однако оставшиеся силы Зеона, не желающие смириться с поражением, похищают новейший мобильный доспех Федерации — «Гандам Unit 2», оснащённый ядерным оружием. Эта машина становится главным козырем в секретной операции «Звёздная пыль». Пилот-новичок Федерации Ко Ураки на своём «Гандаме Unit 1» должен вступить в противостояние с легендарным асом Зеона Анавелем Гато, «Кошмаром Соломона», и предотвратить катастрофу.