かつて世界の3分の1を占めた超大国、神聖ブリタニア帝国がブリタニア共和国として超合集国に加盟し、世界が平和への一歩を踏み出したある時。一部の勢力が合衆国日本のホッカイドウブロックを武力制圧し、ネオ・ブリタニア帝国の建国を宣言。日本人は再びイレヴンとして虐げられることとなった。黒の騎士団と現地のレジスタンス組織がホッカイドウ解放のために戦う中、ネオ・ブリタニアの貴族や高官を倒し、日本人を救うブリタニア人兄弟"ナナシの傭兵"として活動するロゼとアッシュの姿があった。
確かな実力を示したロゼとアッシュは、ホッカイドウ奪還を目的とする「七煌星団」と行動を共にすることになる。そこで新たに与えられた依頼は、アバシリ強制収容所に捕らえられている七煌星団のリーダー・黒戸剣成と団員たちの救出。だが、ロゼとアッシュには依頼の裏で、別の思惑があった。
収容所の鉄壁の守りを突破するため、ロゼとアッシュはZi-アポロ単機で奇襲を仕掛ける。そしてロゼはギアスを使って管制室を制圧すると、黒戸のいる牢ではなく、特別房へと向かう。
復活した黒戸の指揮とロゼの作戦によって勢いづいた七煌星団は、レジスタンス勢力の殲滅作戦を行うアインベルクを撃退できるまでに戦力を増していた。そして七煌星団の仲間たちが勝利に喜ぶ中、ロゼとアッシュは団を離れ、一時の休息を取る。
ペットたちの餌を買いに町に出ていたアッシュは、ブリタニア人に絡まれていたメイド服姿の少女を助けていた。助けたお礼として、その少女・メイの働く喫茶店へ案内されるが、メイと共に働く少女の姿を見たアッシュは…