《低俗小說》由「文森特和馬沙的妻子」、「金表」、「邦妮的處境」三個故事以及影片首尾的序幕和尾聲五個部分組成。看似獨立的小故事裡面，卻又有環環相扣的人和事。
盜賊「小南瓜」和「小兔子」在早餐店裡打劫，卻遇上了天大的麻煩——黑社會成員朱爾斯（塞繆爾•傑克遜Samuel L. Jackson飾）和文森特（約翰•特拉沃爾塔John Travolta飾）在店內用餐，可謂天外有天。二人是否會放過兩名小盜賊？
而文森特是黑社會大哥馬沙•華萊士（文•瑞姆斯Ving Rhames飾）的手下，馬沙下命令讓他陪妻子一個晚上，明知如有雷池必死無疑，但面對馬沙妻子美艷誘惑，文森特該怎麼辦。
文森特的故事還沒完，拳擊手布奇（布魯斯•威利斯Bruce Willis飾）的出現將令他的人生從此改變。布奇有一塊祖傳金表，就是因爲這塊金表，他和馬沙分享了一個恥辱的祕密。
故事環狀結構，回到開端。朱爾斯在小盜賊面前誦讀聖經，表示對殺人的厭倦和感悟。什麼事件令他如此轉變？「邦妮的處境」中就有答案。