舞台是2030年的东京。东京近郊一带突然观测到了高频率的共鸣音，同时城市被红雾覆盖。而且，听到这声音的，不论动物还是人类，全都失去了意识。随着首都机能的麻痹，政府暂时将首都机能移往大阪，并

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