公元２２０５年──
「历史修正主义者」为了篡改历史，开始攻击过去的时代。
为粉碎他们的阴谋，「时之政府」派遣了众多「审神者」，
让他们保护过去历史不受到攻击。
「审神者」唤醒古代刀剑中的付丧神「刀剑男士」，
与他们回溯时空，为了讨伐逆军而展开战斗。
―― 某个本丸中，
正当「审神者」与「刀剑男士」们享受着平静日子之际，
「时间溯行军」突然来袭。
经过一番激战后，「刀剑男士」
们击败了「时间溯行军」，
但同时本丸受到严重损伤，
并损失了不少宝贵的战力。
而且，在这场战斗中，
本丸内最重要的「审神者」
的踪影消失了。
他们通过漂流，勉强把没有「审神者」的本丸隐藏了起来，
但也无计可施。
余下的十五把「刀剑男士」只好一边以「歌」作为支柱，一边默默地伺机而动
随着时间过去，樱花盛开的美丽春天来到了。
漂流中的本丸再次受到「时间溯行军」偷袭，而随后「狐之助」亦突然出现，带来了「时之政府」指派的任务「突击调查」。
怀着最后的希望，三日月宗近等「刀剑男士」们
踏上了漫长的战途。
「让我们开始刀剑乱舞无双吧」
以战国乱世为背景的梦幻历史剧，就此开幕......
