Año siete del período Kowa, en el antiguo bloque de Hokkaido ocupado por el Imperio Neo-Britaniano, viven hermanos mercenarios conocidos como los Mercenarios Sin Nombre. El mayor, Ash, tiene una excelente habilidad atlética y habilidades avanzadas de control de Knightmare Frame, mientras que la más joven, Rozé, tiene la mente lúcida y supervisa la recopilación de información y el diseño de estrategias. Debido a un muro de energía inexpugnable llamado el Muro de Situmpe, durante cuatro años el emperador número 100 que detuvo el plan de liberación de los Caballeros Negros, Callis al Britannia, ha estado tratando de hundir al mundo en el caos una vez más con la ayuda de su sirviente, Norland. y sus Caballeros Einberg. Al recibir una solicitud, Rozé y Ash, junto con el grupo de resistencia Siete Estrellas Brillantes, se enfrentan al Imperio para recuperar a la Princesa Sakuya.
