约四年前，一名叫“新娘”（ 乌玛·瑟曼饰）的女杀手，想脱离所属的暗杀组织，不料却在自己的婚礼上遭到组织首脑比尔（ 大卫·卡拉丁饰）与其党羽的虐杀。警察赶到时只见满教堂的尸体，在勘查时他们惊讶地发现，新娘还活着，并将其送往医院。 “新娘”在医院病房昏迷了四年有余，这期间比尔派致命毒蛇暗杀组织中代号为“加州山蛇”（ 达丽尔·汉纳饰）的杀手悄悄结束她的生命，就在计划快要完成之际，比尔一通电话取消了这一行动。四年后，“新娘”醒来，她誓言要不惜一切追杀比尔，复仇到底。 她先来到日本冲绳寻找日本武士服部半藏，请求他为自己铸造一把武士刀，顺利拿到刀后她去往东京，开启了复仇的第一步。这期间她遇到了重重艰难险阻，东京黑道的老大石井御莲（ 刘玉玲饰）就是其中之一，但她凭借强大意志，从美洲一路追杀到亚洲， 足迹遍布加州、墨西哥、中国大陆、香港和日本等地，一场她与比尔浴血大战即将展开。