公元２２０５年──
「歷史修正主義者」為了篡改歷史，開始攻擊過去的時代。
為粉碎他們的陰謀，「時之政府」派遣了眾多「審神者」，
讓他們保護過去歷史不受到攻擊。
「審神者」喚醒古代刀劍中的付喪神「刀劍男士」，
與他們回遡時空，為了討伐逆軍而展開戰鬥。
―― 某個本丸中，
正當「審神者」與「刀劍男士」
們享受著平靜日子之際，
「時間遡行軍」突然來襲。
經過一番激戰後，「刀劍男士」
們擊敗了「時間遡行軍」，
但同時本丸受到嚴重損傷，
並損失了不少寶貴的戰力。
而且，在這場戰鬥中，
本丸內最重要的「審神者」
的蹤影消失了。
他們通過漂流，勉強把沒有「審神者」的本丸隱藏了起來，
但也無計可施。
餘下的十五把「刀劍男士」只好一邊以「歌」作為支柱，
一邊默默地伺機而動。
隨著時間過去，櫻花盛開的美麗春天來到了。
漂流中的本丸再次受到「時間遡行軍」偷襲，
而隨後「狐之助」亦突然出現，
帶來了「時之政府」指派的任務「突擊調查」。
懷著最後的希望，三日月宗近等「刀劍男士」們
踏上了漫長的戰途。
「讓我們開始刀劍亂舞無雙吧」
以戰國亂世為背景的夢幻歷史劇，就此開幕......
