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 Tierra 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.