Mais de trezentos anos se passaram desde a Guerra da Calamidade, o grande conflito entre a Terra e suas colônias do espaço exterior. Agora a Terra é governada por quatro blocos econômicos, e a organização militar Gjallarhorn é responsável por manter a paz. Marte, por outro lado, depende fortemente da economia da Terra's.
Horrorizado com as condições de vida terríveis que Marte' os habitantes têm que suportar, Kudelia Aina Bernstein, uma jovem aristocrata da Região Autônoma de Chryse, se envolve no movimento de independência do Planeta Vermelho's. Ela contrata os serviços de uma empresa local, a Chryse Guard Security (CGS), para acompanhá-la na viagem à Terra para negociar as condições econômicas com o bloco terrestre que controla a região. A Terceira Divisão do Exército—constituída por Mikazuki Augus, Orga Itsuka, e muitas outras crianças soldados—são escolhidas para protegê-la.
Quando Gjallarhorn ataca as instalações da CGS para assassinar o jovem revolucionário que ameaça seus interesses, a Orga e seus camaradas não devem deixar os atacantes realizarem seu objetivo—na verdade, as ações de Gjallarhorn'as ações de Gjallarhorn podem se revelar o catalisador não intencional que leva as crianças a serem os falsificadores de seu próprio destino.
[Escrito por MAL Rewrite]