En el séptimo año del período Kowa, en el antiguo Bloque de Hokkaido ocupado por el Imperio Neo-Británico, viven dos hermanos conocidos como los Mercenarios Sin Nombre. El mayor, Ash, posee habilidades atléticas excepcionales y un dominio avanzado del Knightmare Frame, mientras que el menor, Rozé, es prudente y se encarga de la recopilación de información y la elaboración de estrategias. Debido a una barrera de energía impenetrable llamada la Pared de Situmpe, durante cuatro años el centésimo emperador, Callis al Britannia, ha detenido el plan de liberación de los Caballeros Negros y ha intentado sumir al mundo en el caos nuevamente con la ayuda de su sirviente Norland y sus Caballeros de Einberg. Al recibir una solicitud, Rozé y Ash, junto con el grupo de resistencia de las Siete Estrellas Brillantes, se enfrentan al Imperio para rescatar a la Princesa Sakuya.