影片讲述了师徒四人在西行的路上，白骨精（巩俐 饰）为夺唐僧（冯绍峰 饰）而巧设圈套，被孙悟空（郭富城 饰）识破，屡次受挫。唐僧却误会孙悟空滥杀无辜，将其逐出师门。白骨精趁虚而入，掳走唐僧。悟空闻讯前往营救，彻底击溃白骨精。师徒冰释前嫌，重新上路。

立仁（刘德华 饰）自小便父母双亡，在泰国的孤儿院长大。长大后，立仁进入了泰国空军。此时，他仍耿耿于怀当年父母的死亡。原来，在立仁9岁的时候，他的父母带着他携带一批重要资料和物品来到泰国，岂料父亲的结拜兄弟见利忘义，将他的父母杀害了。一天，立仁糊里糊涂的和仇人的情妇Mona（关之琳 饰）发生了关系，由此受到了杀手的追杀。无奈之下立仁逃到了美国寻求CIA的帮助。在美国，立仁无意中又救了仇人的女儿Chrystal（吴倩莲 饰），两人堕入了爱河。爱情、亲仇交织在一起，立仁该何去何从？

职业杀手高守（刘德华 饰）手段高强，深得女老板ICE（伍咏薇 饰）赏识，不意却激起另一杀手王昌（郑浩南 饰）的妒恨。某日，高守偶遇初出茅庐执行任务的女杀手如枫（袁咏仪 饰），并在对方的胁迫下带其逃离现场，而这一场相遇，在两人心中留下了不灭的痕迹。 警官董辉（李子雄 饰）保护的污点证人在开庭时被高守乔装的法官当众击杀，董辉至此开始对高守锲而不舍的追索。与此同时，高守与如枫的再次相遇点燃了两人的爱火，而如枫对高守的真实身份却一无所知。不久高守在一次任务中意外失手，ICE按照杀手组织规则指派如枫刺杀失败者，而已经对警方大开杀戒的王昌和步步紧逼的董辉亦先后将矛头对准了高守……

张荣日（何家劲）为一富家子弟，因无法接受母亲再嫁，一时冲动而犯事，被判入劳役中心，受到旧犯的欺凌，幸得同房阿豪（刘德华）相助，成为患难之交。二人皆是有志青年，不但努力工作，更在“高级程度会考”中考获优良成绩。出狱后，荣日赴英修读法律，阿豪却因家庭环境所迫，出社会工作。后因遭黑道人物马超勒索，无计之下，唯有投靠在中心所识朋友，从此加入黑社会。六年后，荣日学成归来，阿豪亦成为了黑道大哥。此时马超再次向阿豪施计报复，豪妻（黎姿）被奸杀，阿豪手刃仇人，但亦因此再入狱，荣日决为好友辩护，无奈……

得赌神毕生绝技的刀仔（刘德华）在龙五（向华强）的陪同下重出江湖，代表师父以赌技致力慈善事业，人称赌侠。遇到欲拜赌神为师号称赌圣的阿星（周星驰）后，两人互展计谋绝技，打成平手。 侯赛因（单立文）为替被赌神击败的义父陈金城报仇，在赌船上打着赌神旗号骗尽东南亚阔佬钱财，欲使赌神身败名裂，并设计挟持了龙五和阿叔（吴孟达）等人，以期封住刀仔的口，不把他的真实身份揭穿。为了赌神的声誉，刀仔和阿星一用赌技绝学一用特异功能，并肩合作与侯赛因在赌桌上展开了智斗。