La serie tiene lugar 300 años después del conflicto armado entre la Tierra y Marte conocido como "La Guerra de las Calamidades". Una mujer llamada Cornelia, viaja a la Tiera para tratar la independencia de la ciudad marciana de Chryse, que está bajo control terrestre. Mikazuki Augus y Orga Itsuka, miembros de la empresa de seguridad CGS, se encargarán de escoltarla, pero cuando el grupo Gjallahorn les ataca, Orga aprovecha el momento y se amotina contra su empresa. En esta nueva batalla, Mikazuki utilizará un viejo Mobile Suit de la gran guerra, llamado Gundam Barbatos.