これは剣に生きる男たちが織りなす忠義と友情の物語――。　 アメリア大陸のはるか西の洋上、アラニア海の辺境海域に浮かぶ島国グラハム王国。建国以来【鎖国】を国是として大陸との交流を断っていた王国は、２５０年ぶりとなる大陸からの異国船――ラファーン帝国船団の来航、そして国交の樹立を端に国内は開国派と鎖国派とに分裂。両陣営の対立によってグラハム王国は混乱の渦中にあった。 日々、国都ドレンフォーラ内で開国派要人への襲撃など破壊活動を繰り返す鎖国派勢力に対し、王国府は国都守護職カイル・ウェイ・ハーン伯爵と、その配下にある国都警備隊【新撰組】に対して鎖国派勢力の取り締まりを命じる。 一日、鎖国派勢力による新たな要人襲撃計画を掴んだハーン伯爵は、新撰組に計画の阻止と首謀者の捕縛を命じる。勅命を受けた新撰組局長ジーゴ・イリオス率いる隊士たちは、鎖国派勢力が潜伏している国都内の宿屋を強襲するのだが……。