C'est le siècle universel 0153. Sur les colonies spatiales situées à Side 2, l'Empire Zanscare est arrivé au pouvoir et il s'accroche à ce pouvoir par l'utilisation libérale de la guillotine. Avec ses forces qui envahissent la Terre et ses flottes spatiales qui se préparent à subjuguer les autres parties, l'Empire Zanscare n'a rien à craindre de l'affaiblissement de la Fédération de la Terre. Il n'est opposé qu'à la Ligue militaire, dont les costumes mobiles et les jeunes pilotes constituent le seul véritable mouvement de résistance. Aujourd'hui, l'enfant de treize ans, Uso Ewin, a été traîné dans la guerre par une bataille près de chez lui en Europe de l'Est. En tant que pilote Newtype du Victory Gundam, il se bat non seulement pour vaincre l'Empire Zanscare, mais aussi pour découvrir ce qui est devenu de ses parents, qui l'ont laissé derrière quand ils sont allés dans l'espace.