Anno sette del Periodo Kowa, nell'ex Blocco di Hokkaido vivono due fratelli conosciuti come i Mercenari Anonimi. L'Imperatore Callis al Britannia vuole far ripiombare il mondo nel caos con l'aiuto del suo servitore Norland e dei Cavalieri Einberg. Nelle terre del Nord, Rozé e Ash entrano in azione.