かつての超大国、神聖ブリタニア帝国が共和国となり、超合集国に加盟したことで世界に平和が訪れた。しかし、光和3年に合衆国日本のホッカイドウブロックを一部の勢力が占領し、「ネオ・ブリタニア帝国」を建国。さらには「シトゥンペの壁」と呼ばれるKMFの行動を阻害するエネルギー障壁を展開したことにより、黒の騎士団すらもホッカイドウブロックへの手出しが出来なくなってしまう。
光和7年。ホッカイドウブロックでは元領主の皇重護の娘である皇サクヤが虜囚の身となり、イレヴンとして虐げられる日本人達はレジスタンスを組織し、ネオ・ブリタニアに抵抗を続けていた。そのホッカイドウブロックをブリタニア人の兄弟、ロゼとアッシュが訪れる。彼らは「ナナシの傭兵」として活動しており、レジスタンス組織「七煌星団」からの依頼を受け、ネオ・ブリタニアと対峙することを決意する。
