Shin志千寻（藤原龙雄饰演）原本继承了剑心刽子手的身份，但被新政府背叛，幸免于难。千寻正在秘密地提出一个可怕的计划来统治日本。大久保去世后，Kenshin深感责任重大，无法推卸责任，于是踏上了自己的旅程。一路上，他不仅遇到了京都的女主角草奈良（拓谷泰丰饰演），还第一次遇到了新宿村和志志雄。与此同时，Sagara Sanosuke（青木贵族饰品）、Kamiya（武井佐久饰品）、Akihiko（赤木凯斗饰品）和Saito I（Educhi Yosuke饰品）也相继赶往京都。在乌云密布的时代，一场席卷全国的风暴正在酝酿。。。这部电影改编自Kazuki Hiroshi的经典漫画。
在查莫斯大陆里面有一个哥达国，而他的统治者是国王胡加13世，在查莫斯大陆的南部，就是哥达国首都的背面，有一个小村叫做夷美拉村，在这个村里面，流传着一个特别的故事，一个关于怪兽的故事：原来所谓的怪兽，是一只会飞的、他的双眼会放出攻击光线、口会喷出烈火、而他的鼻子可以喷出毒气、他还可以使出无影拳打人、又可以使出无影脚踩烂地下、他的尾巴还会放出让白饭变坏的光线、而他最厉害的是好象臭鼬鼠般发出难闻的臭味，在夷美拉村的人就叫他咕噜咕噜，而且当他是可怕的魔神供养，绝对不希望他再出现。某一天在夷美拉村子里，四个小孩在魔法婆婆的圈禁加武力威胁之下听她讲那老套的关于魔王的故事：很久很久以前， 当时的国王仍然是胡加13世，有一个叫吉利的魔王使用黑暗魔法并召集了许多可怕的妖怪，在魔法战争中光明魔法也无法与之抗衡，于是国王就找到了同样使用黑暗魔法但是属于光明阵营的神秘族人帮忙终于封印了魔王。但是封印的效果只有300年，300年后，魔王将会再度复活降临世界。
