绰号无头的前香港总华探长陆刚（李修贤饰）於新加坡病逝，昔日三位同僚兼好友笑面虎雷杰（任达华饰）、肥仔B何森（郑则仕饰）、雄爷姚雄（李子雄饰）前赴奔丧，但遭I.C.A.C调查员留难，无头未亡人艳萍痛斥ICAC调查员，更吐出四大探长当年事迹……
五十年代无头当时为小沙展一个，因替同乡兄弟出头因而得罪绰号高佬森的鸦片烟馆主持江德森（尹扬明饰），因而种下仇怨，加上无头为人衝动，因此被上司调职为水警，后结识了雄爷，一次意外，无头为探长笑面虎所救，两人从此结下不解缘。
笑面虎为借助无头打击敌对探长势力，不惜从水警调出无头，更接下富商郑宏（江文声饰）被绑架一案以求邀功，无头破案，令敌对探长革职，无头升为探长笑面虎平起平坐。行动中无头偶然结识了地盘在新界的肥仔B，无头更对肥仔B之妹艳萍（甄楚倩饰）一见鐘情，结为夫妇，这两事使笑面虎及雄爷均不悦，兄弟间的矛盾亦因而产生。无头办案实事求事屡破奇案并提携雄爷及肥仔B升职探长，无头及笑面虎更升为总华探长，权倾一时。
正当四人平步青云时，白粉捞家郑宏被高佬森所杀，嫁祸於无头，更派员斩伤笑面虎及艳萍，四人怒不可歇终与高佬森进行生死决，最终四大探长得胜继续威风八面。
