原超級大國神聖不列顛帝國成為共和國並加入超合眾國，給世界帶來了和平。然而到了光和3年，以前第5位圓桌騎士諾曼德為首的舊貴族勢力占領了日本的北海道地區，並建立了「新不列顛尼亞帝國」。而且，通過部署被稱為「狐之壁」的能量屏障來阻礙KMF的行動，即使是黑色騎士團也無法接近北海道。
光和七年，北海道前領主皇重護的女兒皇朔夜如今已成俘虜，受壓迫的日本人組成抵抗團體，繼續抵抗新不列顛尼亞。此時一對不列顛尼亞兄弟蘿傑和阿修到達北海道。他們扮演「無名傭兵」，在接到抵抗組織「七煌集團」的請求後，決定對抗新不列顛尼亞帝國。
