Mais de trezentos anos se passaram desde a Guerra da Calamidade, o grande conflito entre a Terra e suas colônias do espaço sideral. 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 muito da economia da Terra. Horrorizada com as terríveis condições de vida que os habitantes de Marte 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. 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 - composta por Mikazuki Augus, Orga Itsuka e muitas outras crianças-soldados - é escolhida para protegê-la. Quando Gjallarhorn ataca as instalações do CGS para assassinar o jovem revolucionário que ameaça seus interesses, Orga e seus camaradas não devem permitir que os atacantes atinjam seu objetivo - na verdade, as ações de Gjallarhorn podem se tornar o catalisador não intencional que leva as crianças a serem os falsificadores de seu próprio destino.