Tahun Tujuh Periode Kowa, di bekas Blok Hokkaido yang diduduki oleh Kekaisaran Neo-Britania, hiduplah tentara bayaran yang dikenal sebagai Tentara tak Bernama .

Si sulung, Ash, memiliki kemampuan atletik yang sangat baik dan keterampilan mengendalikan Knightmare Frame tingkat lanjut, sedangkan yang termuda, Rozé, berpikiran jernih dan mengawasi pengumpulan informasi intelijen dan menyusun strategi. Karena dinding energi yang tak tertembus yang disebut Tembok Situmpe, selama empat tahun, kaisar ke-100 yang menghentikan rencana pembebasan Ksatria Hitam, Callis al Britannia, telah mencoba menjerumuskan dunia ke dalam kekacauan sekali lagi dengan bantuan pelayannya, Norland, dan Ksatria Einberg.

Setelah menerima permintaan, Rozé dan Ash, bersama dengan Tujuh Bintang Berkilau menghadapi Kekaisaran untuk merebut kembali Putri Sakuya.