在纽约警察局供职的警探马克思•佩恩工作出色。他破解的大案要案不计其数，也亲手将无数罪大恶极的罪犯送入监狱。然而，他冷酷无情的办案方式令他四处树敌，更导致妻子、女儿被仇家杀害。为了调查杀害家人的真凶，马克思转入乏人问津的悬案组。在调查某个夜店期间，他邂逅脱衣女郎娜塔莎，后者在从他家中出来后即被人神秘杀害。次日，马克思与老搭档亚利克斯，在追查凶手的过程中死于非命。而马克思更成为重大嫌疑人。

香港某个国际伪钞集团重要分子宋子豪（狄龙 饰）和Mark（周润发 饰）情同手足，某次宋子豪带手下谭成（李子雄 饰）去台北交易时被其出卖受枪伤被捕入狱，为替好兄弟报仇，Mark孤身赴台，结果被人打成瘸子，江湖地位自此一落千丈，而宋子豪的父亲也在不久丧命。 一向视宋子豪为偶像的宋子杰（张国荣 饰）得知哥哥的真实身份后，对黑社会及他恨之入骨，立誓利用警察身份将黑帮势力斩草除根，宋子豪出狱后不顾苦等他想重创辉煌的Mark的劝阻，决心弃暗投明，无奈得不到宋子杰的谅解。而此时已成帮会老大的谭成欲找宋子豪再合作，遭拒绝后放言会害宋子杰，被逼走投无路，宋子豪决定再与Mark连手共抗强敌。

八十万禁军教头林冲（梁家辉饰），为人极为正直，深得朝庭器重。且古道热肠，甚爱结交江湖豪侠，常常以武会友，是名副其实的一个"武痴”，唯一的缺点就是为人处事过于率直，不懂官场丑恶，常得罪人而不自知。冲爱妻（王祖贤饰）常常相劝，想丈夫脱离险恶官场，但冲决心为朝庭效力，无奈，冲妻只好望冲带眼识人。一日，冲在五台山巧遇花和尚鲁智深（徐锦江饰），两人不打不相识，越谈越投机。这时，林夫人被奸臣高逑的儿子高衙内（单立文饰）调戏，冲本欲教训高衙内，被高逑手下陆谦暗中提醒，才未惹出祸事。怎奈，好色的高衙内和奸险的陆谦为得到林夫人，暗中布下陷阱，把冲逼上梁山……...