300 años después de un enorme conflicto entre la Tierra y Marte conocido como Calamity War, una mujer llamada Cordelia se embarca en un viaje hacia la tierra para hablar sobre la independencia de la ciudad marciana de Chryse, que esta bajo el control del gobierno terrestre. Escoltándola se encuentra los miembros de la compañía de seguridad privada CGS, Mikazuki Augus y Orga Itsuka. Cuando un grupo llamado Gjallarhorn ataca a los CGS y Cordelia, Orga ve la oportunidad de rebelarse contra el CGS. Mikazuki y Orga se ven catapultados hacia un nuevo conflicto.