早在14年前的幕末，维新派“刽子手拔刀斋”绯村剑心（佐藤健 饰）在京都一次暗*幕府要员的行动中，“顺便”*死了幕府派爱国青年清里明良。正筹备婚礼的清里死不瞑目，用尽最后一口气在剑心脸上留下刀疤。

清里的未婚妻雪代巴（有村架纯 饰）为求报仇，接受组织的间谍任务安插在剑心身边做卧底，想要找出剑心的弱点。

但两人经历生死之后，雪代巴却发现自己爱上了剑心，最后她带着对亡夫的愧疚，为救剑心而被其错手*死，并在剑心脸上留下十字刀疤。

雪代巴的弟弟雪代缘，长大后练成了独门的“虎伏绝刀式”，又在上海成立了黑帮组织，带着手下吴黑星、鲸波兵库、乙和瓢湖、戌亥番神、八目无名异和外印六员大将一起，到东京找剑心报仇。

雪代缘与六名手下都武功高强，又装备先进，他们炮击了城中的建筑，又兵分两路分别袭击了浦村署长家和前川道场，搞得满城风雨。

这惊动了东京警视总署的警察斋藤一、江户城御庭番众的首领四乃森苍紫、卷町操、相乐左之助等人，他们亦来到东京支援剑心。