凯斯特（尼古拉斯•凯奇 Nicolas Cage 饰）是一个恐怖分子，他本想杀死探员西恩（约翰•特拉沃塔 John Travolta 饰），却误杀了西恩的儿子，西恩更与凯斯特结下不共戴天之仇。在逮捕凯斯特归案之后，他以为可以划上句号，却得知凯斯特已经把一枚毒气炸弹投放在某个人群密集的角落。
为了查出炸弹地点，西恩决定利用整形手术，将昏迷中的凯斯特的脸换在自己身上，去假扮凯斯特身份套出他弟弟说出真相。这件事属于FBI高度机密，只有寥寥几人知情。
凯斯特醒来，此时他有着西恩的面相。于是他决定将计就计，将知情人杀掉之后，他就变成了西恩……

道格（蒂姆·艾伦 Tim Allen 饰）是个无聊的住家男，工作之余百无聊赖还要被儿子看不起；鲍比（马丁·劳伦斯 Martin Lawrence 饰）辞掉工作一心想当作家，但是毫无进展还遭老婆整日奚落；杜德利（威廉·H·梅西 William H. Macy 饰）是个软件工程师，标准极客宅男，因为不敢和女人讲话一把年纪还没有女朋友；伍迪（约翰·特拉沃尔塔 John Travolta 饰）风流半辈子，如今公司面临破产，名模老婆也要离他而去。四个老友，带着各自的中年危机，在伍迪的建议下开始了一次哈雷摩托旅行，他们穿皮衣、绑头巾、做起不像样的“逍遥骑士”打扮，开始穿越新墨西哥州，试图在状况百出、不计后果的旅行中，重新找回失去的自我、久违的激情乐趣，了却今生遗憾……

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