È Universal Century 0153. Sulle colonie spaziali situate al Lato 2, l'Impero Zanscare è salito al potere e mantiene quel potere attraverso l'uso liberale della ghigliottina. Con le sue forze che invadono la Terra e le sue flotte spaziali che si preparano a soggiogare le altre parti, l'Impero Zanscare non ha nulla da temere dall'indebolimento della Federazione Terrestre. Ad essa si oppone solo la League Militaire, i cui mobile suit all'avanguardia e i giovani piloti costituiscono l'unico vero movimento di resistenza. Ora, il tredicenne Uso Ewin è stato trascinato in guerra da una battaglia vicino alla sua casa nell'Europa dell'Est. Come pilota Newtype del Victory Gundam, combatte non solo per sconfiggere l'Impero Zanscare, ma anche per scoprire cosa ne è stato dei suoi genitori, che lo hanno lasciato quando sono andati nello spazio.