Ayant fait leurs adieux à Lena, l'escadron Spearhead, Shin en tête, continue d'avancer dans le territoire de la Légion. Après d'innombrables épreuves, ils sont secourus par la Fédération de Giad, qui leur offre une nouvelle chance et une vie paisible loin du front. Mais leur sens du devoir et l'appel du champ de bataille se font vite entendre. S'enrôlant dans l'armée, les Eighty-Six reviennent de leur plein gré dans l'enfer de la guerre, accompagnés d'un nouvel allié bien particulier : Frederica Rosenfort, une jeune fille hautaine dotée d'une capacité rare et d'une sagesse bien au-delà de son âge.