Ketika sebuah koloni luar angkasa mendeklarasikan kemerdekaannya dari Federasi Bumi, hal itu memicu Perang Luar Angkasa ke-7 yang menghancurkan—sebuah perang habis-habisan antara Bumi dan luar angkasa. Federasi menanggapi Tentara Revolusioner Luar Angkasa dengan mobile suit yang disebut Gundam. Namun, pasukan Revolusioner Luar Angkasa memainkan kartu andalan mereka dan menjatuhkan ratusan koloni luar angkasa ke Bumi, sehingga menjerumuskan planet ini ke dalam musim dingin nuklir yang berlangsung selama tujuh tahun. Federasi runtuh, tetapi Tentara Revolusioner Luar Angkasa tidak mampu menyerang Bumi setelah kejadian jatuhnya koloni-koloni tersebut.

Lima belas tahun telah berlalu. Tahun ini adalah Tahun Pasca Perang 0015, dan Federasi Baru telah muncul di Bumi untuk memulihkan ketertiban. Di luar angkasa, para pemimpin koloni juga telah membangun kembali pasukan mereka sendiri. Secara kebetulan, Garrod Ran yang berusia lima belas tahun telah menemukan mobile suit Federasi kuno, Gundam X, dan kini ia menggunakannya untuk membantu kapal Vulture bernama Freeden dalam perjuangannya mencegah para penguasa mengulangi kesalahan masa lalu.