故事发生在江湖时代。孤儿阿飞（刘德华 饰）传说自小由鱼群抚养长大，因此身手不凡。不过阿飞却对功名不感兴趣，在渔村过着逍遥自在的生活。一次偶然机会，阿飞结识了前朝遗民燕十三（钟镇涛 饰），两日成立莫逆之交。为了帮助燕十三与兰陵国君一起从十四太子手中夺回王位，阿飞前往兰陵国救出了兰陵国君及其女月牙儿（梅艳芳 饰）。阿飞与月牙儿在逃亡过程中互生情愫，但月牙儿早已与燕十三订下婚约，阿飞只能黯然离开了他们。趁阿飞离开，十四太子调遣部队包围了燕十三他们，情况危在旦夕。

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

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

相辅布阿布受国王之托来大清国寻找大公主，伍四六奉旨协助调查，二公主却从中作梗，最终布阿布通过一串项链，认出大公主就是麻翠姑，麻翠姑大呼误会，说出了项链的主人，真公主找到了，她却不愿意离开清河县的故事。

影片主要讲述了伍四六进京面圣，揭发考试弊案，不料招惹了九门提督阿克占，被他威逼利诱，麻翠姑在寿宴上收到了孤儿院捐款，对阿克占好感徒升。伍四六通过重新笔试，鉴别出作弊者，顺藤摸瓜，很快就要查到阿克占头上……