文久三年。倒幕派击败了佐幕派，刀剑的时代宣告结束―――幕末时代。　　作为刀剑男士的堀川国广和曾经一同被主人用作战斗武器的和泉守兼定，奔跑在雨中的山路。　　刀剑男士在审神者的激励下，开启了付丧神的道路。他们的使命是将企图改变历史的时间溯行军打倒，以守护“正确的历史”。　　与陆奥守吉行、药研藤四郎、蜻蛉切、鹤丸国永这些新的伙伴一起，在动荡的时代投身到与时间溯行军的战斗中。　　刀刃挥舞，刀光剑影。刀剑男士、即刻出阵

　　过去，在被称作冬木的城市曾举行过由七位魔术师与英灵参加的“圣杯战争”。 然而趁着第二次世界大战的混乱，“某位魔术师”强行夺走了圣杯—— 数十年过去，千界树一族高举那个圣杯为象征，叛离了魔术协会，宣