光和7年、ネオ・ブリタニア帝国に占領された合衆国日本・旧ホッカイドウブロックに、「ナナシの傭兵」として知られる傭兵兄弟がいた。 非常に優れた運動能力とナイトメアフレームの高い操縦技術を持つ兄のアッシュ、頭脳明晰で情報収集、作戦指揮を担当している弟のロゼ。 シトゥンペバリアと呼ばれる難攻不落のエネルギー障壁により4年間、 黒の騎士団の解放作戦を退けてきた第100代皇帝カリス・アル・ブリタニアと、 彼に仕えるノーランドら皇帝直属の騎士アインベルク達は、再び世界を混乱へと陥れようとしていた。 依頼を受けたロゼとアッシュは、日本人レジスタンスの七煌星団と共に、皇サクヤ奪還のため、ネオ・ブリタニア帝国に立ち向かう。