广受欢迎的卡通系列即将搬上大银幕！！拥有万叶樱的大本丸，现在正被白雪覆盖着──。剑客大和守安与加州清光聊起了往事。当时，奉时野政府之命，向他们本丸派遣了一把剑，并以此为名，自称是名剑山埕桐。山吹朝义对他的模仿采取了挑衅的态度，而山吹国博对他的想法也很复杂。察觉到两人之间的心结，花香清光想要帮助他的搭档；森田大和看出了清光佳佳的坚强意志，于是向他提出了一个建议。另一边，本丸突然接到电话，这次他奉命前去调查。战斗的目的地是幕府末期文久三年的土佐。以陆奥森义之为坂本龙马的Saber队长，五名剑士启程前往改变历史的土佐。然而，那里的街景与森陆美之所理解的土佐截然不同。一行人加入了先去调查的肥前忠弘和南海太郎朝尊，然后四处奔波，向改变历史的主谋发起进攻。
