En l'an sept de l'ère Kowa, dans l'ancien bloc d'Hokkaido occupé par l'Empire de Néo-Britannia, vivent des frères mercenaires connus sous le nom de Mercenaires sans nom. L'aîné, Ash, est un excellent athlète et un pilote accompli de Knightmare Frames, tandis que le cadet, Rozé, est très intelligent et supervise à la fois la collecte d'informations et la stratégie des opérations. À cause d'un mur d'énergie imprenable appelé le mur Situmpe, depuis quatre ans, le 100e empereur qui a stoppé le plan de libération des Chevaliers noirs, Callis al Britannia, essaie de plonger le monde dans le chaos avec l'aide de son serviteur, Norland et de ses chevaliers Einberg. Rozé et Ash, assistés du groupe de résistance des Sept Étoiles brillantes, affrontent l'Empire pour délivrer la princesse Sakuya.