一次意外中,更达和更纱遭遇了赤王朱里(井上和彦 配音)的军队,所幸被扬羽(盐泽兼人 配音)所救。数年后,赤王的军队以造反罪处死了更达,为了复仇,悲愤的更纱女扮男装扮作更达带领村民们逃离故土。 传说中,只要寻得四把宝刀,即可获得强大的力量,心中充满仇恨的更纱踏上了寻刀之旅。可是天意弄人,在途中,她与朱里相遇了。不是以赤王和更达的身份,作为一个普通女子和一个寻常男子,不知情的两人相爱了。背负着沉重宿命的两人在得知真相后皆痛不欲生,但是责任与道义使得二人不得不兵戎相向。最终,更纱决定放弃更达的身份,放弃憎恨和复仇,她原谅了朱里,可是一直支持她的众人却不能原谅她。
在此期间,以刽子手武史(吉川敏司饰演)之名滥杀无辜的事件引起了前新当选的群主斋藤一护(Educhi Yosuke饰演)的注意,也迫使蛰伏多年的武史以武史首相龟井和美(佐藤健饰演)的身份出现在现场。住在神谷道场的费村逐渐融入了神谷葵(武井佐纪饰演)和周围平民的平静生活。然而,武田的欲望很难调和,为了保护善良的人,健信不得不拔出一把反向刀片,佐助三格(青木信长饰演)勇敢地冒险进入虎穴。。。这部电影改编自漫画家Yue Hiroshi的经典原创作品。