《低俗小说》由“文森特和马沙的妻子”“金表”“邦妮的处境”三个故事，以及影片开头的序幕和结尾的尾声组成。几个看似彼此独立的故事，在人物与事件的交错中逐渐相互连接，最终形成一个环形结构。
早餐店里，盗贼“小南瓜”和“小兔子”正准备打劫，却没想到店内用餐的竟是黑社会成员朱尔斯（塞缪尔·杰克逊 Samuel L. Jackson 饰）和文森特（约翰·特拉沃尔塔 John Travolta 饰）。面对这两个远比自己危险的人物，他们能否全身而退？
文森特是黑社会老大马沙·华莱士（文·瑞姆斯 Ving Rhames 饰）的手下。马沙命令他陪自己的妻子度过一个晚上，文森特清楚地知道，一旦越界就可能丢掉性命。然而，面对马沙妻子的美貌与诱惑，他又将如何选择？
文森特的故事还在继续。拳击手布奇（布鲁斯·威利斯 Bruce Willis 饰）的出现，彻底改变了他的人生。布奇拥有一块家族传下来的金表，而正是这块金表，让他与马沙之间牵扯出一段令人难堪的秘密。
故事回到开端，朱尔斯在两名小盗贼面前诵读《圣经》，并流露出对杀戮的厌倦与思考。究竟是什么经历促使他发生这样的转变？“邦妮的处境”将揭示其中的答案。
