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

　　帮派分子乐文华（任达华 饰）与大哥陆乘风（于荣光 饰）纵横香港，风头正盛。是日，陆、乐二人于码头接货，不想被警察团团包围。乐文华亮明卧底身份要求陆乘风投降，后者却冲入大海不知死所……一年后，经历了复职、受伤、升职的乐文华已经习惯了警队生活，然而却在一次抓捕中偶遇了陆乘风的情人蓉蓉（钟丽缇 饰），出于对蓉蓉的愧疚和同情，乐文华答应随时陪在她左右，这使得他与女友的关系出现裂痕。而大难不死的陆乘风此时又突然出现，请求乐文华帮自己最后一个忙，以讨回应得安度余生。乐文华一念之差卷入了陆乘风的犯罪计划，在陆乘风的复仇与警方的抓捕中苦苦挣扎……

　　小混混“化骨龙”（张家辉 饰）与母亲（罗兰 饰）相依为命，因一次撞车，化骨龙被老差骨“千年虫”（李修贤 饰）扣下，所幸龙母的装傻技巧助其脱身。四处欠下高利贷的化骨龙母子二人为了躲债不得不时常做戏躲避追债，这日龙母赌马命中，收利的化骨龙却遇上债主被仇家所杀，无意中发现了债主藏钱所在的化骨龙侥幸逃出，又被千年虫作为该命案的重要征人予以全天候的“保护”，只见过凶手屁股的化骨龙思忖脱身后盗走凶案现场的藏金，无奈千年虫的女儿清纯可人，他终不忍离去。另一方面，凶手按照千年虫公布的信息，找到了化骨龙母子，引发龙、虫二人携手对抗凶徒。

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

　　香港警队被元（任贤齐 饰）率领的悍匪打得无力还击的一幕被电视摄制队拍了下来，全港市民哗然。为了声誉，全港3万多的警员都投入到缉拿重犯的行动中。重案组督察恒（张家辉 饰）跟踪元到了一栋大厦，在他们正想行动时，副指挥官Rebecca（陈慧琳 饰）却打算把整个过程通过电视现场直播。恒与其他队员都带上了微型摄影机冲入了现场，大厦内早已躲着另一班劫匪，形势凶险，Rebecca却想剪掉此片断。在大厦内挟持人质的元把在闭路电视上录到的警匪搏击片段发给了传媒，警方更加尴尬了。元挟持人质对抗警察，恒救出了人质，逃跑了的元遇到了Rebecca，Rebecca从未见过恒跟元，便误以为元是警察恒，元将计就计，想借此脱身。

　　暗黑、摇晃的船舱，来自柬埔寨的杀手鹏（陈冠希 饰），狗一般在抢食已经洒在地上的残羹冷炙。甚至，在杀人前，还不忘点了满满一桌的食物，风卷残云之后再冷静杀人施然离去。
　　因身为警察的父亲涉毒而大受的打击的重案组探员伟（李灿森 饰），冷漠，行事不按指令，孤僻暴躁。在追捕鹏的过程中屡屡失败而令他愈来愈走向极端，以暴制暴的手段充满了血腥。
　　鹏在逃亡途中遇上了轻微智障女子（裴唯莹  饰），互生情愫，最终二人一起逃回柬埔寨。
　　伟死心不惜，追到了柬埔寨。二人狗咬狗般的追捕和互相角力又开始了！

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