Año Siete del Periodo Kowa, en el antiguo Bloque de Hokkaido ocupado por el Imperio Neobritánico, viven unos hermanos mercenarios conocidos como los Mercenarios Sin Nombre. El mayor, Ash, posee una excelente capacidad atlética y habilidades avanzadas para controlar la Estructura Knightmare, mientras que la menor, Rozé, es lúcida y supervisa la recopilación de información y el diseño de estrategias. Debido a un inexpugnable muro de energía llamado Muro de Situmpe, durante cuatro años el centésimo emperador que detuvo el plan de liberación de los Caballeros Negros, Callis al Britannia, ha estado intentando sumir al mundo en el caos una vez más con la ayuda de su sirviente, Norland, y sus Caballeros Einberg. Tras recibir una petición, Rozé y Ash, junto con el grupo de resistencia de las Siete Estrellas Brillantes, se enfrentan al Imperio para recapturar a la Princesa Sakuya.