故事围绕伦勃朗(基顿饰)和安娜(李美琪饰)展开，这两个世界上最顶级的杀手将揭露一段发生在越南的神秘往事。多年来，他们游遍全球来互相争夺最抢手的合同。但当安娜的导师穆迪(杰克逊饰)被谋杀时，她和伦勃朗必须结盟，返回越南追捕凶手。

驻扎在印度尼西亚的美国CIA探员，詹姆斯·席尔瓦，从小就有狂躁症的他，却是数一数二的特工。他所属的精密作战小队从接到任务开始就不再归属任何国家的管控。正当席尔瓦的团队在为放射性核武器的下落苦恼时，当地警官李努尔，也是团队的污点证人，突然现身并揭发了核武器的所在。剩下的核武器所在地点被他加密保存，他要求席尔瓦等人8小时内把他送出印尼，才会说出密码，否则所有未找到的核武器就会同时爆炸。时间紧迫，席尔瓦等人立即向CIA递交了辞呈准备先锋护送行动，目的是把李努尔送到22英里之外的飞机“天使号”上，并得到李努尔手中的磁盘密码。短短的22英里，却是危机四伏，当地的印尼特工为了追捕李努尔，对席尔瓦进行了沉痛的打击。但他们双方都不知道的是，俄方情报局正在背后秘密监视着整个行动，席尔瓦等人也并不知道这场行动从一开始就是场特洛伊行动。

麦克是一个工作尽职尽责的警察，也是因为这样原因他的妻子成为了他的前妻。他前妻的新婚丈夫罗利是一个聪明的发明家。一系列的连环谋杀案发生了，狡猾的凶手即将浮出水面，麦克找到罗利希望他能帮助他突破这最后的难关，罗利带上自己先进的“设备”来帮助麦克，最终行动却以麦克牺牲的结局结束了。罗利决定将这个事情查清楚，原来连环谋杀案背后还隐藏着更大的阴谋。

孟菲斯（尼古拉斯•凯奇NicolasCage饰）是这个世界上最高明的窃车贼，人们形容他为“gonein60seconds”，即只要他盯上的车停在这里，他60秒内便能连人带车一起消失得无影无踪。孟菲斯终究厌倦了窃车贼的虽然惊险刺激但重压在身的生活，宣布金盘洗手了。但他的弟弟却想步其后尘，不料很快就卷入了一次黑帮危险的交易中。孟菲斯为了救出兄弟，只好重操旧业，答应黑帮一晚内偷来50辆车。不料，警察正在密切监视着孟菲斯。当他偷得最后一辆野马跑车时，警车、警察直升机尾随而至，展开了一场马路追逐……

波士顿，一位深受爱戴的牧师神秘被杀，子弹交错穿过脑壳，死相极为惨烈，传言处刑人所为。负责此案的依旧是警察格林利、达菲和多利，但他们对此一筹莫展。幸有智慧性感的FBI特工尤妮斯・布鲁姆（朱莉·本茨JulieBenz饰）破解了处刑人的杀人手法。因10年前波士顿血案，异卵双生兄弟康纳（肖恩·派特里克·弗兰纳里SeanPatrickFlanery饰）和墨菲（诺曼·瑞杜斯NormanReedus饰），随领袖父亲诺亚（比利·康诺利BillyConnolly饰）隐居在爱尔兰的乡村。此案一出，两兄弟削发明志，重新出山。期间，他们收服了墨西哥人罗密欧（小克利夫顿·克林斯CliftonCollinsJr.饰）。后者凭借机灵的头脑、出众的拳脚，战胜了人高马大的对手。虽然将对手置于死地有些残酷，但是兄弟俩觉得对味，并设计拉他入伙。这组搭档与美女特工都踏上征讨处刑人的危险之旅……

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

卢克领导着一个诈骗集团在芝加哥附近的约里埃特行骗。这天，手下人向他交了一大笔刚刚骗了的钱。不久，卢克就遭到了谋杀。原来，这笔钱是芝加哥的黑社会头目朗尼根（罗伯特•肖RobertShaw饰）刚刚收回的赌款，正是这笔钱令卢克引火烧身。胡克（罗伯特•雷德福RobertRedford饰）是卢克的一个手下，卢克平日待他如亲生儿子一般，生前就想把他介绍到芝加哥的好友骗术大师冈多夫（保罗•纽曼PaulNewman饰）处学艺。胡克发誓要给卢克报仇，于是前往芝加哥寻找冈多夫。胡克顺利找到了冈多夫，听闻这次的对头是朗尼根，冈多夫马上摩拳擦掌。于是，一个天衣无缝的行骗计划开始了！

居住在新塞勒姆小镇的奥布里·弗莱明（琳德赛·洛翰LindsayLohan饰）是一个正在读高中的青春女孩，她的家境优渥，受着良好的教育，弹得一手好钢琴，并热爱写作。在学校里奥布里有着倾慕自己的男友和一众无话不说的闺蜜，生活无忧无虑。某晚校际球赛结束后，奥布里神秘失踪。适逢此时，邪恶的蓝色杀手甚嚣尘上，奥布里的父母朋友分外焦急。不久，被摧残得奄奄一息的奥布里被人发现，她苏醒后，却坚称自己是名叫达科塔•摩丝的脱衣舞女。一切变得扑朔迷离……本片获2008年金酸梅奖最差女主角奖（LindsayLohan，双角色）、最差导演奖、最差恐怖片奖、最差画面奖、最差银幕情侣奖和最差剧本奖。