《低俗小说》由“文森特和马沙的妻子”、“金表”、“邦妮的处境”三个故事以及影片首尾的序幕和尾声五个部分组成。看似独立的小故事里面，却又有环环相扣的人和事。
盗贼“小南瓜”和“小兔子”在早餐店里打劫，却遇上了天大的麻烦——黑社会成员朱尔斯（塞缪尔•杰克逊Samuel L. Jackson饰）和文森特（约翰•特拉沃尔塔John Travolta饰）在店内用餐，可谓天外有天。二人是否会放过两名小盗贼？
而文森特是黑社会大哥马沙•华莱士（文•瑞姆斯Ving Rhames饰）的手下，马沙下命令让他陪妻子一个晚上，明知如有雷池必死无疑，但面对马沙妻子美艳诱惑，文森特该怎么办。
文森特的故事还没完，拳击手布奇（布鲁斯•威利斯Bruce Willis饰）的出现将令他的人生从此改变。布奇有一块祖传金表，就是因为这块金表，他和马沙分享了一个耻辱的秘密。
故事环状结构，回到开端。朱尔斯在小盗贼面前诵读圣经，表示对杀人的厌倦和感悟。什么事件令他如此转变？“邦妮的处境”中就有答案。

“黑蛇”（乌玛•瑟曼 Uma Thurman 饰）继续上一集未完的复仇之旅。探听得知，前比尔的贴身保镖“响尾蛇”洗手不干后住在得克萨斯州的奥斯汀。当她晚上悄悄溜到“响尾蛇”住的拖车上时，却中了埋伏，被“响尾蛇”用枪击中胸部并被麻醉了。
“响尾蛇”将“黑蛇”装到棺材里填埋 了。此时，“黑蛇”苏醒过来，运用她的师傅白眉老道所传授的功夫从棺材里脱身。当她回到“响尾蛇”所住的拖车时，发现“响尾蛇”和另一个追杀目标“加利福尼亚蛇”正在交易她随身携带的宝刀。打斗中，“加利福尼亚蛇”放出的巴曼蛇咬死了“响尾蛇”。
“黑蛇”终于见到比尔了，并揭开了自己满门被杀的真相。

黑帮老大乔·卡伯特（劳伦斯·蒂尔尼 饰）和他的儿子“好家伙”艾迪（克里斯·佩恩 饰）召集了六名强盗，准备到珠宝店抢劫一批天然钻石。这六个人彼此各不相识，甚至连对方的姓名都无从得知。乔为了保持机密，以颜色作为代号分别给六人起名为白先生(哈维·凯特尔 饰)、橙先生（蒂姆·罗思 饰）、金先生（迈克尔·马德森 饰）、粉先生（史蒂夫·布斯塞米 饰）、棕先生和蓝先生，并规定他们之间不能透露任何私事。
抢劫时，六人中了警察的埋伏，蓝先生和棕先生当场死亡。白先生带着身受重伤的橙先生回到预定的聚集地——一个仓库。一会儿，粉先生、“好家伙”艾迪和金先生也来到这里，并活捉了一名警察。几人回忆案发时的情景，得出结论，六人中必定有人向警察告密。为了揪出告密者，大家审问拷打那个警察，仍然无法得知事实真相。本就互不了解的几个人，开始互相猜忌，事情的发展完全偏离了预设的轨道。