Victory Gundam se passa em UC 0153, sucedendo o conflito entre a Federação e a Crossbone Vanguard visto em Gundam F91, estando bem distante dos conflitos com Zeon vistos em produções anteriores. As forças da Federação, bastante enfraquecidas, são atacadas pelas forças BESPA do Império Zanscare, e apenas a organização League Militaire está em seu caminho. O Victory Gundam produzido em massa é a arma secreta do Militaire League contra os invasores da BESPA. Porém, o poder de BESPA continua a crescer, com o uso de meios violentos, incluindo execuções públicas com o uso de guilhotinas, de modo a atemorizar a população.