光和7年、ネオ・ブリタニア帝国に占領された合衆国日本・旧ホッカイドウブロックに、「ナナシの傭兵」として知られる傭兵兄弟がいた。第100代皇帝カリスと、彼に仕えるノーランドら皇帝直属の騎士アインベルク達は、再び世界を混乱へと陥れようとしていた。ロゼとアッシュ、2人の傭兵兄弟が北の大地で行動を開始する......！