Tahun Ketujuh Periode Kowa, di bekas Blok Hokkaido yang diduduki oleh Kekaisaran Neo-Britania, hiduplah saudara-saudara tentara bayaran yang dikenal sebagai Tentara Bayaran Tanpa Nama. Yang tertua, Ash, memiliki kemampuan atletik yang sangat baik dan keterampilan pengendalian Knightmare Frame yang canggih, sementara yang termuda, Rozé, berpikiran jernih dan mengawasi pengumpulan informasi 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 untuk menjerumuskan dunia ke dalam kekacauan sekali lagi dengan bantuan pelayannya, Norland, dan Ksatria Einberg-nya. Setelah menerima permintaan, Rozé dan Ash, bersama dengan kelompok perlawanan Seven Shining Stars menghadapi Kekaisaran untuk merebut kembali Putri Sakuya.