Ano Sete do Período Kowa, no antigo Bloco Hokkaido ocupado pelo Império Neo-Britânico, vivem irmãos mercenários conhecidos como Mercenários Sem Nome. O mais velho, Ash, tem excelente habilidade atlética e habilidades avançadas de controle do Knightmare Frame, enquanto o mais novo, Rozé, é lúcido e supervisiona a coleta de informações e a elaboração de estratégias. Devido a uma parede de energia inexpugnável chamada Muralha Situmpe, durante quatro anos o 100º imperador que impediu o plano de libertação dos Cavaleiros Negros, Callis al Britannia, tem tentado mergulhar o mundo no caos mais uma vez com a ajuda de seu servo, Norland. , e seus Cavaleiros Einberg. Ao receber um pedido, Rozé e Ash, junto com o grupo de resistência Sete Estrelas Brilhantes, confrontam o Império para recapturar a Princesa Sakuya.