扒手鹏（李子雄 饰）和强（郑浩南 饰）因为和为了凑钱与聋哑女友慧心（罗美薇 饰）结婚的飞贼伟（郭富城 饰）同时盯上了一条项链而不打不相识，项链最终被当地黑道小头目抢走，而三人也结为异性兄弟。因感警察不会被黑道欺负，三人投考警员，而最终只有鹏得以录用，虽然鹏渐渐疏远了两位兄弟，但仍依靠强、伟提供的线索，鹏及时保护了刚正不阿的黄探长（午马 饰），在警队脱颖而出，跟进一步与贪腐的上司合作，除掉了不配合收黑钱的黄探长。另一方面，强为了搭救被黑道绑架的伟，失手杀人，并向鹏自首入狱。不久强出狱，发现女友已被鹏夺走，三

加拿大华人中的大哥龙浩天（邓光荣 饰）与意大利黑手党连番激战，连累妻子身亡，自己也在加拿大入狱，他将幼女琪琪托付给兄弟带回香港生活，铁窗生涯中，爱女的来信成了龙浩天唯一的慰藉，然而几年后，女儿还是消失于茫茫人海。十几年后，龙浩天出狱，他拒绝了想要跟他一起再度打天下的华仔（刘德华 饰）等小兄弟，返港寻找女儿的下落。经人指点，龙浩天找到了女儿在孤儿院时的好友“小龙女”（罗美薇 饰）及其监护人钱小凤（李美凤 饰），希望她们协助寻找琪琪，然而不小龙女却将龙浩天引入了与他昔日好友龙爷之手下李朋（任达华 饰）的纷争。

8月8日新加坡25周年国庆之际，国际知名的达卡喇嘛访新，日本赤军方面则计划暗杀达卡。香港国际刑警雷泰（谭咏麟 饰）奉命卫护达卡，将赤军领导北岛三郎支部歼灭。在达卡所乘坐飞往新加坡的客机上，黑道人物大B（刘德华 饰）与女友阿玲（罗美薇 饰）偶然结识达卡，达卡推算出自己与阿玲八字相同，他们的命运面临同样的一次挑战。飞机刚一降落，机场的赤军份子突袭达卡，将达卡和阿玲打伤，而这两人的血型居然都是罕见的P型血，全新加坡此时只有三名P型血公民，如果不能在8小时内找到血液，两人都将有性命之虞。潜藏在新加坡的北岛余部迅速