An sept de la période Kowa, dans l'ancien bloc d'Hokkaido occupé par l'Empire néo-britannien, vivent des frères mercenaires connus sous le nom de Nameless Mercenaries (Mercenaires sans nom). L'aîné, Ash, possède d'excellentes capacités athlétiques et des compétences avancées en matière de contrôle de Knightmare Frame, tandis que le plus jeune, Rozé, est lucide et s'occupe de la collecte d'informations et de l'élaboration de stratégies. En raison d'un mur d'énergie imprenable appelé le Mur de Situmpe, le 100e empereur qui a arrêté le plan de libération des Chevaliers noirs, Callis al Britannia, tente depuis quatre ans de plonger à nouveau le monde dans le chaos avec l'aide de son serviteur Norland et de ses Chevaliers d'Einberg. Après avoir reçu une demande, Rozé et Ash, ainsi que le groupe de résistance des Seven Shining Stars, affrontent l'Empire pour récupérer la princesse Sakuya.