进入了明治时代，曾经的“刽子手拔刀斋”绯村剑心（佐藤健 饰）已经习惯了神谷道场的安宁生活。谁知就在这一天，倒幕战争时的旧友——号称维新三杰之一的大久保利通（宫泽和史 饰）将其请去。原来继承了剑心刽子手身份的志志雄真实（藤原龙也 饰）当年被新政府背叛，侥幸活下来的志志雄正秘密筹措称霸日本的可怕计划。大久保死后，深感背负不可推卸责任的剑心只身上路，在途中不仅偶遇京都女忍卷町操（土屋太凤 饰），还在新月村和志志雄有了第一次的遭遇。与此同时，相乐左之助（青木崇高 饰）、神谷薫（武井咲 饰）、明神弥彦（大八木凯斗 饰）、斋藤一（江口洋介 饰）也相继赶往京都。阴云密布的时代，酝酿着一场席卷全国的风暴…… 本片根据和月伸宏的经典漫画原作改编。
六年前，拥有绝世本领的焰众忍者虎影（斋藤工 饰）与月影（芳贺优里亚 饰）坠入爱河，后者更怀上了虎影的孩子。然而焰众首领东云幻斋（椎名英姬 饰）绝不允许手下有这种叛逆之举，于是对二人进行严刑拷打。在遭受了残酷的折磨后，虎影夫妇一路逃亡，最终在某个偏远山村落脚，和他们的儿子孤月过着与世无争的平凡生活。这一日，东云派出忍者前往耶严藩偷窃金银秘卷，谁知却遭遇对方殊死抵抗，最终只拿到了银卷。为了得到金卷，东云找到虎影夫妇，并且绑架了二人的儿子来要挟他们潜入耶严城。 为了营救最爱的孩子，夫妇俩只得再入血雨腥风的江湖，投身于连绵不断的忍者大战之中……