光和7年。ネオ?ブリタニア帝國(guó)に占領(lǐng)された合衆(zhòng)國(guó)日本?舊ホッカイドウブロックに、「ナナシの傭兵」と呼ばれる傭兵の兄弟アッシュとロゼがいた。兄のアッシュは優(yōu)れた運(yùn)動(dòng)能力とナイトメアフレームの高い操縦技術(shù)を誇り、頭脳明晰な弟のロゼは情報(bào)収集と作戦指揮を得意としている。ネオ?ブリタニア帝國(guó)の第100代皇帝カリス?アル?ブリタニアが再び世界を混亂に陥れようとするなか、レジスタンス組織「七煌星団」から依頼を受けた2人は、ホッカイドウブロック領(lǐng)主の娘で、囚われの身であるサクヤを奪還するためネオ?ブリタニアに立ち向かう。