Pada tahun 153 Abad Universal, Kekaisaran Zanscare yang kejam telah mengambil kendali penuh permusuhan atas Sisi 2, sebuah koloni luar angkasa di luar orbit Bumi. Mengikuti jejak Kerajaan Zeon yang telah lama kedaluwarsa dan Crossbone Vanguard yang lebih baru, Zanscare memerintah rakyatnya dengan kejam, secara rutin menggunakan guillotine besar untuk eksekusi publik.

Tinggal di Eropa Tengah, imigran luar angkasa so Ewin bergabung dengan League Militaire, sebuah milisi yang terdiri dari warga sipil yang frustrasi dengan ketidakmampuan Federasi Bumi untuk memerangi Kekaisaran Zanscare. Kemampuan laten so sebagai psikis Newtype terbangun dan memungkinkan dia untuk mengemudikan Victory Gundam, satu-satunya mobile suit yang mampu menahan pasukan elit BESPA dari Kekaisaran Zanscare.

Berharap untuk melindungi sahabatnya Shakti Kareen dan menemukan orang tuanya dalam jajaran Federasi, so berjuang dengan Kemenangan, berusaha untuk mengakhiri pemerintahan kekaisaran.