Tahun ke-7 Periode Kowa, di bekas Blok Hokkaido yang diduduki Kerajaan Neo-Britania, hidup tentara bayaran bersaudara yang dikenal sebagai Tentara Bayaran Nanashi (Tanpa Nama). Sang kakak, Ash memiliki fisik yang sangat baik dan terampil dalam mengendalikan Knightmare Frame yang canggih, sedangkan adiknya, Rozé seorang yang pandai dan bertugas mengumpulkan informasi dan merancang strategi. Raja ke-100 Callis al Britannia yang telah memukul mundur operasi pembebasan Kesatria Hitam selama empat tahun kepemimpinan, sekali lagi mencoba menaklukkan dunia lewat pelayannya, Norland dan para Kesatria Einberg. Rozé dan Ash bersama kelompok perlawanan Shichikou Seidan menghadapi Kerajaan Neo-Britania untuk merebut kembali putri Sakuya.