广州地方上搬来了一对儿怪异情侣，他们居住的荒僻院落绝少有人出入且传出恶臭，不堪忍受的邻居们破门而入，发现此时已不见踪影的李姓男子居然奸尸。广州警察总局刑侦处张处长（王戎 饰）为调查奸尸案前往佛山，始知两年前当地富家公子李正元（陈家奇 饰）从醉红轩兰姑（恬妮 饰）手中买下重病妓女红眉，在红眉去世后奸尸多日，案发后被关入疯人院。张处长料想最近的奸尸案亦为李正元所做，而李家祖宅内的新女尸和被刺死的巡警证明李正元已经返回佛山。不久张处长发现李正元似乎有意针对醉红轩的妓女下手，经调查发现兰姑曾经从李正元手中诈骗巨款。而此时，获悉李正元从疯人院出院消息的兰姑等人惶惶不可终日……

警界败类三哥（林正英饰）席卷价值近一亿元的珠宝逃往日本，虽有鸡骨草（成龙饰）和独角金（元彪饰）两位干探跟踪追捕，但三哥仍为日本黑社会头目松本所救，鸡骨草二人也陷入危机。迫于公众形象限制，香港警方不愿动用本土警力。曹警司（曹达华饰）找到正在服刑的罪犯鹧鸪菜（洪金宝饰），希望借助他的力量将三哥引渡回港。鹧鸪菜随后集结孤儿院的好友花旗参（秦祥林饰）、犀牛皮（冯淬帆饰）、大生地（吴耀汉饰）和罗汉果（曾志伟饰）。在曹警司的威逼利诱下，五个笑料不断的和女警探霸王花踏上前往日本的旅程……

黑猫（许冠杰 饰）身手敏捷，小有名气。一次，他在巴黎时忽然遭到不明身份的女杀手袭击，当他和对手一路打斗来到铁塔时，伏击在此的大钢牙和刚帽突然出击。措手不及的黑猫眼看性命不保，纵身跳下了塞纳河。

金刚（许冠杰 饰）成功降服白手袜之后，白手袜之兄黑手袜受黑手党指派继续交易钻石并向金刚复仇，金刚与黑手袜的高级机器人大战数合终于侥幸胜利，却马上又落入了牛牛、悠悠兄妹犯罪团伙的骗局，卷入银行抢劫案成为嫌犯，金刚逃亡路上将拍档光头神探（麦嘉 饰）与何东诗（张艾嘉 饰）的婚礼搅得一塌糊涂。所幸光头神探义字当先合力与金刚对抗牛牛、黑手袜，却不料金刚再次被悠悠戏弄，光头神探也只落得被严妻整治。最佳拍档被牛牛团伙胁迫，不得不出面抢夺钻石，而黑手袜方面再次出动高级机器人应战，早有准备的金刚取出机器人特工队，混战一触即发……

纽西兰老科学家发明一个名为“天狼星”的三棱镜，它可将人的潜能激发，形成难以置信的超能力。但这项发明很快被当地一黑社会组织盯上，他们袭击实验室，杀害老科学家。危急时刻，天狼星被参加实验的青年金刚（许冠杰 饰）和科学家的女儿莎莉（叶倩文 饰）带出纽西兰，来到香港。

金刚（许冠杰 饰）成功降服白手袜之后，白手袜之兄黑手袜受黑手党指派继续交易钻石并向金刚复仇，金刚与黑手袜的高级机器人大战数合终于侥幸胜利，却马上又落入了牛牛、悠悠兄妹犯罪团伙的骗局，卷入银行抢劫案成为嫌犯，金刚逃亡路上将拍档光头神探（麦嘉 饰）与何东诗（张艾嘉 饰）的婚礼搅得一塌糊涂。所幸光头神探义字当先合力与金刚对抗牛牛、黑手袜，却不料金刚再次被悠悠戏弄，光头神探也只落得被严妻整治。最佳拍档被牛牛团伙胁迫，不得不出面抢夺钻石，而黑手袜方面再次出动高级机器人应战，早有准备的金刚取出机器人特工队，混战一触即发……

飞贼黑猫（许冠杰饰）抢夺国际犯罪组织的钻石后借助多种工具溜之大吉，黑猫在现场遗留的白手套让香港警方误认为作案者是国际大盗“白手套”，警方请到追捕白手套多年的美国光头神探（麦嘉饰）查案，并派出干练女警何东诗（张艾嘉饰）协助。另一方面，钻石主人——意大利黑帮要求白手套正身抵港取回钻石。光头神探与黑猫不打不相识，威逼利诱之下，黑猫决定协助神探拿获白手套。三人小组为找回遗失的钻石盲打误撞惹来连串麻烦，黑猫终于拿到钻石之际，潜伏的白手套也同时出现了……

金刚（许冠杰饰）与光头佬（麦嘉饰）在一次泰国的任务中不欢而散，自此分道扬镳各奔前程……时间一晃三年，国宝兵马俑与秦皇宝剑在赴港展出的路上被白手套一伙施调包计窃走，自称“新最佳拍档”的飞贼姐弟（利智&张国荣饰）再由白手套手中夺走宝剑，并高调登报嫁祸于最佳拍档。一时间，大陆方面派出的中国蓝波（李元霸饰）与白手套等人均认为退出江湖的最佳拍档是夺剑人，对金刚和光头佬展开连番追捕。最终两个老搭档终于澄清误会，联合飞贼姐弟接受大陆方面的艰苦训练，以期能够为保护国宝而战……本片是《最佳拍档》系列电影的第五集。

阿东是一名大陆人，他打算去香港探望奶奶，但是他的双程证和单程证都没有办下来，于是就偷渡来了香港。阿东的运气实在不好，刚踏上香港的土地就碰到警察抓偷渡客，阿东不幸被抓，但是精灵的他趁警察看管不严又逃脱了。阿东来找多年前来到香港的邻居阿正，在阿正家楼下又遇到了警察，阿东抱起一个小女孩做了掩护，小女孩的母亲看到阿东手上的铐子没敢做声。警察走后阿东对母女俩表示歉意。阿东来到阿正家，发现满屋的警察。原来，来香港多年的阿正已经做了警察，和同为警察的阿花就要结婚了,所以今天请同事来热闹一下。阿正看到阿东十分激动，并介绍他认识阿花，阿正看到他手上的铐子，问起情况才知道他是偷渡来的，赶忙把他藏在里屋。晚上同事们都散去，兄弟两个才聚在一起。阿东把来香港看奶奶的想法和阿正说了，阿正知道偷渡是犯法的，但是和阿东多年的情分只好答应他一起去看奶奶并暗中保护他。阿花看在心里不仅有.

广告公司任职的武德辉（刘德华饰）与同事厉迟（陈百祥饰）前往大陆公干，顺便走私出土文物。他们无意中发现了一个秘洞，得到了一本武功秘籍，并且救出了冷冻在山洞中的元朝云萝公主（王祖贤饰）和侍女小蛮（梅小惠饰），但是也无意中放出了邪派高手天残（元华饰）。原本就精通多国语言的公主在现代社会中如鱼得水，而阿辉与阿迟在两个古代女子的帮助下也分别练成如来神掌与七旋斩，成功地完成了屌丝到大侠的逆袭。但正当二人春风得意的时候，天残出现了，誓要抢走云萝公主。一次天残追杀到阿迟家中，幸亏他误把阿迟父亲（曹达华饰）认成大侠龙剑飞才使云萝公主和小蛮成功逃走，但是阿辉和阿迟却被他抓住。在大陆特异功能人士（刘询饰）的帮助下，阿辉终于练成了如来神掌的最后一式“万佛朝宗”，战胜了天残拯救了公主的命运。