La serie seguía a un personaje principal llamado Chirico Cuvie (Kiriko Kyuubi), un antiguo piloto de las fuerzas especiales Armored Trooper y antiguo miembro del Batallón de los Hombros Rojos, una fuerza mecha de élite utilizada por la Confederación Gilgamesh en su guerra contra la Unión Balarant, ambas naciones interestelares de la lejana Galaxia Astragius. Hasta hace poco, Gilgamesh y Balarant se habían enzarzado en una guerra galáctica centenaria cuya causa se había olvidado hace tiempo. Ahora, la guerra está terminando y se ha establecido una incómoda tregua. Chirico Cuvie es transferido de repente a una unidad que participa en una misión sospechosa, sin saber que está ayudando a robar secretos de lo que parece ser su propio bando. Chirico es traicionado y abandonado a su suerte, pero sobrevive, es arrestado por los militares de Gilgamesh como traidor y torturado para obtener información sobre su mundo natal. Escapa, lo que desencadena una persecución que se extiende a lo largo de toda la serie, en la que Chirico es perseguido tanto por el ejército como por los criminales mientras busca la verdad detrás de la operación. Se ve impulsado a descubrir la verdad de uno de los objetos que se le asignó para recuperar en esa operación: Una misteriosa y hermosa mujer que se convertirá en su única pista para desentrañar la conspiración galáctica.