这次，国际警察陈家驹（成龙 饰）受到美国中央情报局的委托，调查一个国际核子武器的贩卖集团。上司与家驹开始都以为是天荒夜谈，他们根本不相信有什么组织能从黑市里搞来核子武器，认为调查的只是一群乌合之众。然而，当家驹跟踪疑犯徐杰进行交易，进而意外发现了乌克兰的核弹基地，他才意 识到事态严重。　　交易的双方发现了家驹，他逃走时失足掉入了冰湖，幸得俄军相救才侥幸活命。家驹恢复后俄军上校格里格派往澳洲追查徐杰的妹妹安妮（吴辰君 饰）。但家驹刚抵达澳洲，就遭到了当地黑帮的追杀，家驹隐隐感到事件背后不简单。

当夜色笼罩纽约，这里又变成了一座犯罪猖獗的城市。华人警察黄比利（成龙 饰）和同事来到酒吧庆祝来美十周年，不料同事却被一群闯入的劫匪杀死，愤怒的比利将凶手正法，因此激怒了上司，被惩罚性质的派到大亨沙比路的时装展上维持治安，表演期间，沙比路的女儿罗娜被一群人劫走，而沙比路的保镖宾尼事发前曾向香港打过多个电话，种种迹象表明，沙比路和香港头号毒枭高伟洛（乔宏 饰）有过合作，而二人产生争执可能导致这次的绑架。比利和搭档丹尼（丹尼·埃洛 Danny Aiello 饰）前往香港，在这里找到了高伟洛昔日两名合作伙伴李兴以及何天的女儿何美芳（叶倩文 饰），希望对方能够提供线索。高伟洛迅速派人追杀比利和丹尼，以及昔日的合作伙伴。比利冲破重重阻碍，查清了高伟洛的巢穴，带领搭档向高发起了猛攻……

澳大利亚墨尔本，华裔厨师积奇（成龙 饰）是当地小有名气的人物，定期在电视上主持烹饪节目。　　毒枭金·卡洛（Richard Norton 饰）集团颇有势力，金·卡洛本人残暴冷酷，清除了敌对帮派的卧底之后率众和对方在仓库大打出手，而枪战全过程被记者戴安娜（Gabrielle Fitzpatrick 饰）用摄影机记录。在躲避贩毒集团追逐的路上，戴安娜巧遇积奇，后者仗义出手为她引开歹徒，孰料两人分手时戴安娜错将积奇的节目录像带当做证据带走。戴安娜的住处很快被贩毒集团找到，遍搜不获的歹徒们开始将目标转向积奇。积奇女友美琪（李婷宜 饰）远道来访，特意参加了积奇的节目录制，贩毒集团在录制现场围捕积奇，经过一番街头苦战，积奇终于脱险。黄雀在后的金·卡洛敌对帮派带走了美琪，要挟积奇用录像带换人，一时间，围绕着录像带，积奇、警方、以及两个犯罪集团陷入了混乱的争夺战。

这是根据香港当年轰动一时的王德辉绑架案改编。香港富翁王一飞（罗家英 饰）自上次被绑架安全回来后，现在再度遭到绑架了！警局高层高度关注此案，此案的资料甚至视为高度机密。年轻有为的陈帮办（成龙 饰）负责侦察此案，由于多日来毫无头绪，他只能去请教之前将王一飞从劫匪手中救回了的老警察洪爷（郑则士 饰）。
　　洪爷为陈帮办提供了不少办案思路，陈帮办根据洪爷的指示一步步追踪案件的真相。但是，随着案件逐渐进入高潮，陈帮办忽然发现自己似乎被歹徒玩弄于股掌，他的一举一动歹徒竟然了如指掌！歹徒究竟有何本领令到陈帮办一再受挫？

绰号“恐龙”的黑帮人物荣曾因杀人入狱，出狱后性情大变，竟选择在一所私立学校担任校工，后更因机缘巧合成为代课老师。以学生杰仔为首的“五大天王”，视黑社会为英雄人物，经常捉弄老师，荣强忍怒火，委曲求全，反令杰仔等人意气风发。荣全心全意教导学生，痛斥黑社会的真面目，更在一次街头殴斗中勇救杰仔，令学生们深受感动，与此同时，荣以前的黑社会身份被揭穿，他只有选择黯然离开……

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