A few weeks after the Gilgamesh Confederation's victory over the Balarant Union at the desert planet Sunsa, the Melkian Space Force High Command arrests Red Shoulder Battalion commander Col Yoran Pailsen. He undergoes a court-martial over his management of the now-disbanded unit and his obsession with the supposed Perfect Soldier, Chirico Cuvie. After being the only survivor in a botched operation, Cuvie is evacuated and reassigned to a five-man team of AT pilots that are seemingly as invulnerable as him.