文久三年。倒幕派击败了佐幕派，刀剑的时代宣告结束―――幕末时代。作为刀剑男士的堀川国广和曾经一同被主人用作战斗武器的和泉守兼定，奔跑在雨中的山路。刀剑男士在审神者的激励下，开启了付丧神的道路。他们的使命是将企图改变历史的时间溯行军打倒，以守护“正确的历史”。与陆奥守吉行、药研藤四郎、蜻蛉切、鹤丸国永这些新的伙伴一起，在动荡的时代投身到与时间溯行军的战斗中。刀刃挥舞，刀光剑影。刀剑男士、即刻出阵
雷欧（小野贤章 配音）是一名号称世界最强的勇者，拥有强悍实力的他抵御了魔王大军的侵略，从邪恶的魔王手中拯救了世界。可是，当和平重新降临大地之后，雷欧的强大开始让人们感受到了威胁，最终，雷欧被忘恩负义的人类赶出了圣都，踏上了流浪的旅途。心灰意冷的雷欧失去了一切，兜兜转转之中竟然来到了战败的魔王军领地，在这里，他找到了未来的方向，就这样，雷欧隐瞒了自己的真实身份，加入了魔王军。魔界最强埃凯德娜（本渡枫 配音）、头脑聪慧但抗压能力极差的修蒂娜（伊藤静 配音）、单纯坦率的兽人丽丽（大和田仁美 配音）、沉默寡言的暗杀高手米卢涅斯（内山夕实 配音），雷欧决定帮助四天王一起重整魔族军队。
