天叔（梁家仁 饰）、贼仔（刘德华 饰）、头皮（梁朝伟 饰）、阿邦（黄日华 饰）、阿华（苗侨伟 饰）五个警察属同一小组，五人工作上配合默契，屡建奇功，被称为“金牌五虎将”。五人除了是好同事，私底下更是好兄弟。贼仔、头皮暗地里收了天叔的小舅子——黑社会成员叛徒东（汤镇业 饰）的黑钱，同时想拉天叔、阿邦和阿华下水。除了阿邦，其他两人都下水了。收受黑钱的每个人都有自己的理由，天叔为了女儿能活得好点，不用再去当陪酒女；而头皮则要送弟弟去加拿大读书；阿华则想为妻子（蓝洁瑛 饰）和儿子提供一份未来的保障；而贼仔则今朝有酒今朝醉。

年轻有为的广告设计师卢家耀（梁家辉 饰）在一次阻止不良分子寻衅滋事中失手伤人，被判服刑三年，在狱中，他因个性憨直得罪了黑帮老大，受尽欺辱，老囚犯钟天正（周润发 饰）看不过仗义相助，两人结为患难之交。钟天正原本有完好家庭，只因嗜赌成性才误杀妻子，身陷囹圄的他追忆往事时后悔不已，决心走出高墙后重新做人。然而，因为替卢家耀出头，他得罪了狐假虎威心狠手辣的典狱长（张耀扬 饰），自此卷入狱中恶势力的漩涡，走投无路之际，他放弃了“能忍则忍”的处世哲学，决意以暴施暴。

十多年前，退休警员孟金(洪金宝 饰)收养了阿芬(陈松伶 饰)、阿志(王合喜 饰)、阿伟(李炜尚 饰)、阿恩(卢淑仪 饰)和阿杰(唐家辉 饰)，五人皆是没人理会或家庭背境有问题的少年。金叔教授他们各种在警队里学到的知识和技巧，目的把他们训练成为出色的杀手。 金叔还未退休时，眼看很多被自己拘捕的罪犯因证据不足或有人顶替认罪，而大摇大摆的从法院走出来。金叔心想既然现有法律不能惩罚那些人，只好由自己来充当罪犯的处刑者了。