Anno Sette del Periodo Kowa, nell'ex Blocco di Hokkaido occupato dall'Impero Neo-Britannico, vivono fratelli mercenari noti come i Mercenari Senza Nome. Il maggiore, Ash, ha eccellenti capacità atletiche e abilità avanzate di controllo del Knightmare Frame, mentre il più giovane, Rozé, è lucido e supervisiona la raccolta di informazioni e l'elaborazione di strategie. A causa di un inespugnabile muro di energia chiamato Muro di Sizimpe, per quattro anni il centesimo imperatore che ha fermato il piano di liberazione dei Cavalieri Neri, Callis al Britannia, ha cercato di far precipitare il mondo nel caos ancora una volta con l'aiuto del suo servitore, Norland, e dei suoi Cavalieri Einberg. Dopo aver ricevuto una richiesta, Rozé e Ash, insieme al gruppo di resistenza delle Sette Stelle Splendenti, affrontano l'Impero per riconquistare la Principessa Sakuya.