该片继续上集的故事主线,讲述了一个职业刺客——代号“黑蛇”的新娘(乌玛·瑟曼饰)——杀死仇敌的复仇传说。
血溅婚礼,致命毒蛇暗杀小组的老板比尔带着其他几名职业杀手残忍的杀死所有参加婚礼的宾客之后,拂袖而去,留下被射杀而陷入昏迷的新娘。四年后,已经成为植物人的新娘意外的在医院苏醒,开始了她周密而残酷的千里追杀。上集中杀死前伙伴“水腹蛇”和“眼镜蛇”之后,新娘的死亡名单上已经只剩下三人——“加州山蛇”、巴德和比尔。在一环套一环的追杀套索末端,等待“黑蛇”的将是她的终极任务之宿命决斗——“杀死比尔。故事描写一名在法国红灯区巡逻的警员,竟然爱上了当地一名妓女爱玛。为了要成为她唯一的入幕之宾,不惜伪装成英国的贵族前往光顾,但如此伪装却为他带来了很多麻烦,因此,警员决定杀死这个捏造出来的贵族,恢复原来身份,不料巴黎警方误会他真的杀了人,将他逮捕入狱。为了跟心爱的爱玛姑娘重逢,他必须绝地逢生。。