한때 세계의 3분의 1을 차지했던 초강대국 신성 브리타니아 제국이 브리타니아 공화국으로 재탄생한다. 세계가 평화를 향해 첫걸음을 뗀 어느 날 일부 세력이 일본의 홋카이도 블록을 무력으로 제압해 네오 브리타니아 제국의 건설을 선언하고, 일본인은 또다시 일레븐으로 핍박받는다. 흑의 기사단과 레지스탕스 조직이 홋카이도 해방을 위해 싸우는 가운데 브리타니아인 형제 '나나시의 용병' 로제와 애쉬는 네오 브리타니아의 귀족과 고관을 제거하고 일본인을 구한다.

브리타니아 제국이 브리타니아 공화국으로서 새로운 시작을 알린다. 한편, 흑의 기사단과 레지스탕스 조직은 홋카이도의 해방을 위해 전투를 이어간다.