表面看来，杰奇（帕姆·格里尔 Pam Grier 饰）是一名普通的空姐，然而，在暗地里，她一直利用职务之便，帮助军火商奥德尔（塞缪尔·杰克逊 Samuel L. Jackson 饰）运送赃款，并从中获取暴利。一次意外中，杰奇的“生意”曝光了，她本人亦遭到了逮捕。得知此事，奥德尔派出了马克斯（罗伯特·福斯特 Robert Forster 饰），想要杀人灭口。让奥德尔没有想到的是，马克斯竟然疯狂的爱上了杰奇，两人一拍即合，策划了一场阴谋将奥德尔耍得团团转，甚至派出了心腹梅兰妮（布里吉特·芳达 Bridget Fonda 饰）和路易斯（罗伯特·德尼罗 Robert De Niro 饰）助其一臂之力。然而，当奥德尔发现自己受骗之时，他才发现，事态的发展早已经脱离了他的掌控。

故事发生在南加州某地，黑帮老大乔·卡伯特和他的儿子“好家伙”艾迪召集了六名强盗，准备到珠宝店抢劫一批天然钻石。这六个人彼此各不相识，甚至连对方的姓名都无从得知。乔为了保持机密，以颜色作为代号分别给六人起名为白先生、橙先生、金先生、粉先生、棕先生和蓝先生，并规定他们之间不能透露任何私事。 抢劫时，六个人中了警察的埋伏，蓝先生和棕先生当场死亡。白先生带着受伤的橙先生回到预定的聚集地——一个仓库里。一路上，白先生对橙先生十分关爱，甚至告诉了他自己的名字。一会儿，粉先生也来到这里，他把到手的钻石已妥善存好，只等乔来时，大家平分。白先生和粉先生回想案发时的情景，得出结论，六人中必定有卧底的警察。在抢劫时举止疯狂的金先生活捉了一个警察回来。从警察口中，他们也没得到那个卧底的情报。不久，“好家伙”艾迪也来了，他同白先生和粉先生一起去取钻石。而金先生则开始虐待那个警察。在准备烧死警察的时候，金先生突然被躺在地上的橙先生开枪打死。原来橙先生就是卧底的警探。众人回到仓库，乔和“好家伙”艾迪认清橙先生是卧底，而白先生依然极力维护橙先生。最后，由于争执不下，一场血腥的枪战发生了......

《低俗小说》由“文森特和马沙的妻子”、“金表”、“邦妮的处境”三个故事以及影片首尾的序幕和尾声五个部分组成。看似独立的小故事里面，却又有环环相扣的人和事。盗贼“小南瓜”和“小兔子”在早餐店里打劫，却遇上了天大的麻烦——黑社会成员朱尔斯（塞缪尔•杰克逊Samuel L. Jackson饰）和文森特（约翰•特拉沃尔塔John Travolta饰）在店内用餐，可谓天外有天。二人是否会放过两名小盗贼？而文森特是黑社会大哥马沙•华莱士（文•瑞姆斯Ving Rhames饰）的手下，马沙下命令让他陪妻子一个晚上，明知如有雷池必死无疑，但面对马沙妻子美艳诱惑，文森特该怎么办?

在经历了一系列连续的打击和糟糕的运气之后，意志薄弱的赌徒约翰（史蒂夫·布西密饰）终于决定逃离拉斯维加斯，为自己以后的日子好好做做打算，在他的想象中，他应该找一份正常一点的工作，然后过上普通人的生活。随着约翰在阿尔伯克基市的一家汽车保险公司谋得了一份没什么发展的职位，他也开始进入一个真实的世界、像身边的人一样努力地打拼，同时又在不断地抵御着纸牌所带来的诱惑，挣扎并反抗着。

当老板汤桑德先生（彼特·丁拉基饰）让约翰陪同公司里最优秀的谎言辨别师维吉尔（罗曼尼·马尔可饰）一起去调查一起发生在拉斯维加斯附近的可疑的车祸时，他也将此看成了一个升职的机会，虽然他真正挂念的其实是能否重新回到赌桌上去……然而就在约翰出发之前，他却和他那行为举止稍嫌古怪的同事吉尔（萨拉·丝沃曼饰）纠缠不清起来，本来俩个人只是调调情以打发无聊的时间和枯燥的工作，让约翰始料不及的是，他们竟然发展出一段真实的恋爱关系。

很快，约翰就和维吉尔一起上路了，并在旅途中遭遇了一大堆各种各样的人，包括一位坐在轮椅上的脱衣舞娘（埃曼纽尔·施莱琪饰）、一个喜欢裸奔的好战分子（蒂姆·布雷克·尼尔森饰）、一位停车场管理员（杰西·加西亚饰）以及一个疯狂的纵火犯（约翰·赵饰）……就这次保险公司的调查行为而言，维吉尔本来是那个起到主导作用的人，可是最终他的位置却被约翰所取代了，不断地推动着整个事件的发展，越来越接近真相。

在这个过程中，约翰的自信心也在一点一点地建立起来，然而他随即意识到，光是远远地离开拉斯维加斯，并不能帮助他逃离赌博的诱惑，无论他走到哪里，一个念头都在时刻折磨着他的灵魂——他知道，自己不得不再次回到拉斯维加斯，只有在那里，他才能找到最终的解脱和真正的自由。