No ano 153 da Era Universal, o tirânico Império Zanscare tomou controle hostil do Side 2, uma colônia espacial fora da órbita da Terra. Seguindo os passos do Principado de Zeon já expirado e da mais recente Vanguarda Crossbone, Zanscare governa seus súditos com crueldade, rotineiramente usando uma grande guilhotina para execuções públicas. Vivendo na Europa Central, o imigrante do espaço Üso Ewin se une à Liga Militar, uma milícia composta por civis frustrados com a incapacidade da Federação da Terra em combater o Império Zanscare. As habilidades latentes de Üso como um Newtype psíquico despertam e permitem que ele pilote o Gundam Victory, o único mobile suit capaz de resistir às forças de elite BESPA do Império Zanscare. Esperando proteger seu melhor amigo Shakti Kareen e localizar seus pais dentro das fileiras da Federação, Üso luta com a Vitória, lutando para acabar com o reinado do império.