Plus de trois cents ans se sont écoulés depuis la Guerre de Calamité, le grand conflit entre la Terre et ses colonies spatiales. Désormais, la Terre est dirigée par quatre blocs économiques, et l'organisation militaire Gjallarhorn est chargée de maintenir la paix. Mars, quant à elle, dépend fortement de l'économie terrestre. Horrifiée par les conditions de vie épouvantables que doivent supporter

Plus de trois cents ans se sont écoulés depuis la Guerre de Calamité, le grand conflit entre la Terre et ses colonies spatiales. Désormais, la Terre est dirigée par quatre blocs économiques, et l'organisation militaire Gjallarhorn est chargée de maintenir la paix. Mars, quant à elle, dépend fortement de l'économie terrestre. Horrifiée par les conditions de vie épouvantables que doivent supporter les habitants de Mars, Kudelia Aina Bernstein, une jeune aristocrate de la Région Autonome de Chryse, s'engage dans le mouvement d'indépendance de la Planète Rouge. Elle engage les services d'une entreprise locale, Chryse Guard Security (CGS), pour l'escorter dans son voyage vers la Terre afin de négocier les conditions économiques avec le bloc terrestre qui contrôle la région. La Troisième Division de l'Armée—composée de Mikazuki Augus, Orga Itsuka, et de nombreux autres enfants soldats—est choisie pour la protéger. Lorsque Gjallarhorn attaque les installations de la CGS pour assassiner la jeune révolutionnaire qui menace leurs intérêts, Orga et ses camarades ne doivent pas laisser les assaillants atteindre leur objectif—en réalité, les actions de Gjallarhorn pourraient bien devenir le catalyseur involontaire qui mènera ces enfants à forger leur propre destin.