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

　　货车司机马汉强（成龙）赴美向移居美国的骠叔祝贺新婚之喜，知晓其打算婚后与黑人妻子过安静的晚年生活，经营多年的超级市场也已卖给了年轻寡妇Elaine（梅艳芳）经营。由于一见面就对Elaine有好感，马汉强主动协助Elaine打点起业务来。
　　不久，以Johnny为首的一帮朋克党开始恶意捣乱破坏超市，面对他们，马汉强面无惧色勇敢地用起了自己的拳头，同时不忘晓他们以人生大义，然而这波未平那波又起，马汉强又被卷入了钻石赃物被盗的漩涡，受到了黑手党的追杀。

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

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

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

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

　　五年前的香港，少林派的魏和武当派的舒在组手搏击的比赛中难分胜负，评委决定让她们各自培养一名选手代表她们再战。五年后的匹兹堡，美国少女珍失业后决定前往香港参加组手搏击比赛赢取奖金，并借此调查失踪父亲的下落。初到香港的她被一群小混混抢劫，幸而被舒所救。舒把珍带回自己修行的武当观并传授她中国功夫和武术的真谛，帮助她参加组手搏击的比赛。另一边，经营一家少林武馆的魏发现了流浪少女周玲身上的武术天赋，决定培养她代其出战。魏一直认为哥哥贾科的自杀是因为舒要和他分手，因而心中十分怨恨舒，她希望在比赛中战胜舒以解心中所怨。比赛云集了世界各地的女性武林高手，经过残酷的较量，珍和周玲进入决赛。决战之日，已经身负重伤的珍反败为胜，并揭露了杀害父亲和贾科的真凶。魏和舒终于握手言和，她们带领各自的弟子一同研习中国武术。

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

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