香港九龙区旺角混混阿杰做事利落重情义，颇有老大风范，为了照顾做事冲动又好面子的小弟乌蝇，他不停地在各种大小麻烦中周旋，甚至不惜为乌蝇与黑道狠角色结仇。阿杰表妹阿娥前来旺角看病暂住他家，两人慢慢互生情愫，但因为担心自己的身份最终会给阿娥带来伤害，阿杰选择了将心事埋藏。待阿杰明白真情抑压不住想对命运做番抵抗时，乌蝇却再次因好面子面临生命危险，于是一道友情与爱情必选其一的难题重又摆在阿杰面前。

香港最大黑社会帮会“和联胜”举行两年一度的办事人选举，阿乐（任达华饰）与大D（梁家辉饰）作为两大地区领导，暗地里展开争夺宝座的努力，一众有投票权的元老亦为自身利益而明争暗斗，选举因此相当不顺利。
结果，阿乐再次获选成为办事人，满心不服的大D决定挑战帮规，他要抢夺到象征最高权力的信物龙头棍，组织新帮会。五名小头目（古天乐、张兆辉、张家辉、林雪、林家栋饰）牵连其中，为争夺龙头棍展开连番内斗。最终鹿死谁手，一切不得而知。

黑帮老大乔·卡伯特（劳伦斯·蒂尔尼 饰）和他的儿子“好家伙”艾迪（克里斯·佩恩 饰）召集了六名强盗，准备到珠宝店抢劫一批天然钻石。这六个人彼此各不相识，甚至连对方的姓名都无从得知。乔为了保持机密，以颜色作为代号分别给六人起名为白先生(哈维·凯特尔 饰)、橙先生（蒂姆·罗思 饰）、金先生（迈克尔·马德森 饰）、粉先生（史蒂夫·布斯塞米 饰）、棕先生和蓝先生，并规定他们之间不能透露任何私事。
抢劫时，六人中了警察的埋伏，蓝先生和棕先生当场死亡。白先生带着身受重伤的橙先生回到预定的聚集地——一个仓库。一会儿，粉先生、“好家伙”艾迪和金先生也来到这里，并活捉了一名警察。几人回忆案发时的情景，得出结论，六人中必定有人向警察告密。为了揪出告密者，大家审问拷打那个警察，仍然无法得知事实真相。本就互不了解的几个人，开始互相猜忌，事情的发展完全偏离了预设的轨道。

1988年施行《黑社会对策法》之前的广岛，被派到当地警署的日冈秀一，与传闻中跟黑社会有勾结的刑警大上章吾一起负责调查金融公司员工失踪案。日冈因为大上异于常人的调查手段困惑不已。而同时，以失踪案为开端，对立的黑社会团体之间的抗争激化了，此时大上却想出了一个大胆的计划……

1991年，香港黑帮龙头倪坤被杀，倪氏家族旗下五大头目中除韩琛（曾志伟）外，均伺机背叛发难，不料却被倪家不起眼的第二代倪永孝（吴镇宇）不费一兵一卒牵制，此举引来重案祖督察黄志诚（黄秋生）的戒心，使其派出警校学生陈永仁（余文乐）渗入倪家进行长期的卧底工作，而韩琛为了巩固势力，早在警察内部安插了线人刘建明（陈冠希）。三年后，事业蒸蒸日上的倪永孝为安枕无忧，决意将五大头目一举歼灭，却因疏忽让韩琛成为漏网之鱼。
1997年，大难不死的韩琛重出江湖，为替死去的同事报仇，黄志诚找到他商议合作除掉倪永孝的事宜，不久却发现此举铸成大错，而各自为自己的尴尬身份苦恼的陈永仁和刘建明，则在无间道的路上越行越远。

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