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

影片改编自著名漫画大师弗兰克•米勒的经典同名漫画，由三个故事组成，都发生在虚拟的罪恶之城，这里，警察和暴徒已无分别，暴力摧毁一切，也保护一切。
故事一：罪城
容貌丑陋，脾气火爆的马福（米基•洛克 饰），遇上了金发美女歌蒂，一夜情给了马福从未有过的温暖。然而，醒来之后，马福发现躺在身边的歌蒂被谋杀，自己则面临着杀人凶手的指控。
马福的心被愤怒和复仇的火焰点燃，他在歌蒂的姐姐温蒂的帮助下，调查事实的真相，寻找杀害自己爱人的凶手......
故事二：狙杀
迪怀特(克里夫•欧文 饰)以前是罪犯，整容后，他成了酒吧招待雪莉的男朋友，并且帮她教训纠缠不清的前男友，有暴力倾向的杰奇(本尼西奥•德尔托罗 饰)。
迪怀特跟踪杰奇一伙到了由妓女帮派统治的老城，杰奇不按规则办事，被妓女们杀死，之后，她们才发现，杰奇是警察，他的死，破坏了妓女们和警察之间的协议。迪怀特必须帮她们掩盖犯罪事实，并且保护她们的权利......
故事三：黄杂种
哈迪根(布鲁斯•威利斯 饰)由于心脏病快退休了，在他警察生涯的最后一小时，哈迪接到情报，参议员的儿子罗杰绑架了11岁的少女南茜，罗杰是几起奸杀案的主要嫌疑人，落到他手里凶多吉少。
哈迪根单枪匹马的救出了南希，废掉了罗杰，自己也身受重伤。随后的八年，罗杰的参议员父亲，利用权势将他关在监狱中，逼他为罗杰顶罪，哈迪根一直没有屈服，而南希化名为科里迪娅的来信则是她生活中的唯一慰藉。
南希的来信突然中断了，这让哈迪根很不安，他不得不放弃反抗，以认罪来换取假释，寻找保护南希。他并不知道，一直在暗中跟踪他的怪物黄杂种，将让他和南希重新陷入危险之中......

中年男子弗兰克（乔尔·默里 Joel Murray 饰）对聒噪的世界深感麻木，他的生活如同一潭死水，每天浑噩度日。他对自私邻居的侵扰忍辱退让，对前妻再婚和女儿叛逆感到无奈，对不知廉耻的电视真人秀选手反感厌恶。终于被诊断出脑瘤和丢掉工作的现实把弗兰克彻底击垮。正当他想以自杀了结此生时，真人秀里贪得无厌的选秀女孩激发出了他潜藏已久的憎恨，他决定以自己的方式让正义得到伸张。
于是弗兰克出门杀死了他自认为该死的邻家女孩克洛伊，这一幕被另一个女孩洛克西（塔拉·林内·巴尔 Tara Lynne Barr 饰）目睹。洛克西同样厌恶着充斥弊病的社会，她主动参与到弗兰克的杀人计划。两人携带枪支走上大街，大张旗鼓的玩起杀人游戏，成为新闻追踪的焦点……

1990年代末，初踏上社会的大学毕业生白春梅（黄璐）急于帮父母分担重担，无奈一直找不到合适工作，在她发愁之际，装扮成医药采购公司员工的人贩子向她伸来热情的双手，她随他们来到中国西北某个偏僻山村采购中药，结果一杯水喝下肚，她倒床昏睡。
醒来后，白春梅遍地不寻她的“医药公司同事”，检查身份证和钱包时，发现它们也一同消失，瞬间，她醒悟自己已被卖给当地人，苦苦哀求一番后，白雪梅明白重获尊严和自由的唯一方式是逃出去，她开始了一次次的出逃冒险，而该过程中，她渐渐知道能相信的人只有自己。

当铺大乱斗讲述的是一枚丢失的结婚钻戒，将几个猎捕野雁的人们和吸毒者、光头党还有模仿猫王的艺人卷在了一起。