광화 7년, 네오 브리타니아 제국이 점령한 구 홋카이도 블록에 '나나시의 용병'이라고 불리는 용병 형제가 있었다. 네오 브리타니아의 황제 카리스와 그를 섬기는 노랜드의 황제 직속 기사단 아인베르크는 또다시 세계를 혼란에 빠뜨리려고 한다. 로제와 애쉬, 두 용병 형제는 북쪽 땅에서 행동을 개시한다.