故事发生在二十世纪初的墨西哥，四处为非作歹的不法之徒强尼（马克·莱昂纳蒂MarcoLeonardi饰）带着女友艾丝梅洛达（阿若·希利AraCeli饰）踏上逃亡的旅途，在两人身后紧紧追索的，是艾丝梅洛达身为警察的父亲刽子手（特穆拉·莫里森ueraMorrison饰）。一行人先后来到了位于茫茫荒漠之中的魔鬼旅店，在那里，一场大战即将拉开序幕。然而，令众人没有想到的是，打响第一枪的却并非强尼或是刽子手，...

“黑蛇”（乌玛•瑟曼UmaThurman饰）继续上一集未完的复仇之旅。探听得知，前比尔的贴身保镖“响尾蛇”洗手不干后住在得克萨斯州的奥斯汀。当她晚上悄悄溜到“响尾蛇”住的拖车上时，却中了埋伏，被“响尾蛇”用枪击中胸部并被麻醉了。 “响尾蛇”将“黑蛇”装到棺材里填埋了。此时，“黑蛇”苏醒过来，运用她的师傅白眉老道所传授的功夫从棺材里脱身。当她回到“响尾蛇”所住的拖车时，发现“响尾蛇”和另一个追杀目标...