Pada tahun 153 Abad Universal, Kekaisaran Zanscare yang kejam telah mengambil kendali bermusuhan atas Side 2, sebuah koloni luar angkasa di luar orbit Bumi. Mengikuti jejak Kerajaan Zeon yang sudah lama kadaluwarsa dan Crossbone Vanguard yang lebih baru, Zanscare memerintah rakyatnya dengan kejam,
secara rutin menggunakan guillotine besar untuk eksekusi di depan umum.
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 terpendam Üso sebagai Newtype paranormal bangkit dan memungkinkan dia mengemudikan Victory Gundam,
satu-satunya mobile suit yang mampu menahan pasukan elit BESPA dari Kekaisaran Zanscare.
Berharap untuk melindungi sahabatnya Shakti Kareen dan menempatkan orang tuanya di dalam jajaran Federasi, Üso terus berjuang dengan Kemenangan, berusaha untuk mengakhiri pemerintahan kekaisaran.