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

故事发生在未来世界，阿龙（黎明 饰）和阿强（张学友 饰）都是抓捕妖兽的特警队警员，但是上司（袁和平 饰）非常器重阿龙，而对阿强就戒心重重。阿强气不过在酒吧买醉，得到了女友（李若彤 饰）的支持宽慰。然而，他心头总是笼罩着阴影——原来阿强的母亲也是妖兽，后来他把这个隐秘告诉了阿龙。阿龙也坦白了自己跟妖兽幻姬（李嘉欣 饰）的一段感情……
此后，阿龙在一次抓捕元大宗（仲代达矢 饰）的行动中，重逢了现已成为元妻的幻姬，情急之下却要引出重重误会。其实，元大宗是要跟人类合作的妖兽，但是另有一股液态妖兽正在肆虐地侵袭这个城市。在对抗液态妖兽的过程中，阿龙与幻姬的感情经历了生死的考验，但是元大宗的儿子鬼众道（张耀扬 饰）却设计离间意图消灭人类，与此同时阿强也发现了特警队的叛徒……

经常沉醉在漫画世界中的酒吧侍应生阿星（周星驰 饰）很崇拜黑社会人物，机缘巧合，他被黑帮老大韦杰（杨群 饰）收为手下，并与其义子阿俊（林俊贤 饰）成为莫逆之交，两人同韦杰另一手下朱标（成奎安 饰）搭档做事时配合无间建了许多奇功，以致韦杰打算退休之前从手下众人中找一接班人时，三人成为首选。
三人被 派赴泰国金三角进行毒品交易，不想中途生出诸多波折，好不容易完成任务回到香港后，朱标遭人杀害，阿星被疑为凶手不得不藏匿起，阿俊虽相信他是清白却也无计可施。某日阿星电话约出阿俊见面，不想一名杀手尾随而至。

黑社会大哥八爷身患绝症，弥留之际将社团事务托付给即将由意大利回港的义子九纹龙黄九弟（刘德华 饰），并委托兄弟七爷（吴孟达 饰）和保镖小朱（郭富城 饰）尽力辅佐。权利旁落令社团实力人物龙爷（袁和平 饰）和后起之秀啸天心中颇为不满。与此同时，在印度的机场，侏儒黄九弟与和其面貌一样，但是只有儿童心智的心算天才李小灵阴差阳错的交换了身份，李以九纹龙的身份被七爷和小朱接回，但是徒有成人外貌的李终日只将精力放在游戏上，李因手下的暴力行为被带入警局，心地善良的李与警方达成共识，承诺将社团改造为维护治安的力量。李对龙爷之女静莹（关之琳 饰）一见钟情，龙爷却趁此联络啸天，意图在婚礼期间置李于死地……