Menurut Republik San Magnolia, perang mereka melawan Kekaisaran Giadia masih belum ada korban—namun, itu hanya propaganda. Sementara rambut perak Alba dari 85 sektor Republik hidup dengan aman di balik tembok pelindung, mereka yang memiliki penampilan berbeda dipenjara di sektor rahasia ke-86. Dikenal dalam militer sebagai Eighty-Six, mereka dipaksa untuk bertempur melawan Legion autonomi Kekaisaran di bawah perintah "Pengendali" Republik.

Vladilena Milizé ditugaskan ke skuadron Spearhead untuk menggantikan pengendali sebelumnya. Ditinggalkan oleh teman-temannya karena dia mendukung Eighty-Six, dia terus bertempur melawan diskriminasi mereka yang tidak manusiawi. Shinei Nouzen adalah kapten skuadron Spearhead. Terkenal karena menjadi satu-satunya yang selamat dari setiap skuadron yang pernah dia ikuti, dia tetap memikul nama dan keinginan dari rekan-rekannya yang