善心的开心鬼化身康森贵，误将一孕妇送错医院，令过气女歌星徐半香之鬼魂错过投胎时间。虽然尚有机会再次投胎，但徐决定要戏弄康以泄心头之愤。徐用尽各样方法来愚弄康，一次，徐上了班长身，在夜总会大肆捣乱，引致一批流氓被擒，他们因而迁怒康。开心鬼教康用爱去感动徐以息她的报复的行为。流氓首领出狱往找康报复，以他的学生为人质要挟康……

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

潮东、忠村及容舫3人均是捉捕悬赏缉犯的城市雇佣兵。忠村最早对容表露爱情，而容心只属潮东。因容击伤了杀手银狐好友老鹰，而被银狐追杀。在一次行动中忠村被银所杀，而银被容所伤；容为了潮东安危，忍痛离开他。忠村遗下的16岁妹妹美惠，也被潮东训练成城市雇佣兵，两人相处后渐生情愫。一年后，容舫突然出现，原来她不幸中了恐怖天使毒。潮东带着两女逃亡，为了医好毒伤，容用意志战胜恐怖天使，众人合力打败银狐。

天叔（梁家仁 饰）、贼仔（刘德华 饰）、头皮（梁朝伟 饰）、阿邦（黄日华 饰）、阿华（苗侨伟 饰）五个警察属同一小组，五人工作上配合默契，屡建奇功，被称为“金牌五虎将”。五人除了是好同事，私底下更是好兄弟。贼仔、头皮暗地里收了天叔的小舅子——黑社会成员叛徒东（汤镇业 饰）的黑钱，同时想拉天叔、阿邦和阿华下水。除了阿邦，其他两人都下水了。收受黑钱的每个人都有自己的理由，天叔为了女儿能活得好点，不用再去当陪酒女；而头皮则要送弟弟去加拿大读书；阿华则想为妻子（蓝洁瑛 饰）和儿子提供一份未来的保障；而贼仔则今朝有酒今朝醉。 阿邦虽然没收黑钱，但伙计们都收了，他也不得不对黑社会投鼠忌器，五人因此越陷越深……

越战硝烟散尽，但是战争的影响并未消失……为了摧毁军队留在越南的大批飞弹，美军挑选了十名包括杀人犯童明辛（洪金宝 饰）、走私犯任人熙（袁和平 饰）等在内的华裔犯人，组成一支特种小队，委托林上校（林正英 饰）领导。同时，特种小队兼负联络滞留越南的美军上校之兄杨龙的使命。此次任务代号为“东方秃鹰” 在特种小队空降越南之时，任务负责人意外身亡，导致任务取消。幸有三名柬埔寨游击队员（高丽虹等 饰）在当地协助，林上校决定将任务完成，特种小队与杨龙及义子“老鼠杰”（元彪 饰）一行，在越共的层层围剿中，向美军的战时秘密军火库进发……