刀に宿る心や思いを顕現させた「付喪神」である刀剣男士たちは、時代を遡り、歴史を変えようと目論む歴史修正主義者「時間遡行軍」との戦いに挑む――！