私家侦探孟波（成龙）与死去搭档的妹妹惠香（王祖贤）刚同报业大王今村商讨完寻找其失踪女儿清子（后藤久美子）下落的办法，就见清子与若干滑板少年在街道上左穿右插，一番穷追后，清子消失。惠香本想到孟波家后为孟波举办生日舞会，不想推门发现早已有七个美女正望穿秋水，一怒之下，惠香扬言会与表哥大脚板（单立文）在赌船“富贵号”上预支蜜月。
孟波赶到码头欲向惠香解释，不想左找右找不见其踪影，此时“富贵号”启航在即，孟波混在鱼贯涌至的游客中上了船，清子以及装扮成性感女郎的香港警察芽子（邱淑贞）也在这条船上。三个女人一台戏，何况又加一个好斗、好色的孟波。

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

《飞龙再生》由英皇多媒体集团（EMG）投资及制作，制作经费高达3亿港元，破香港影坛纪录。
传说只要得到“再生龙章”的力量，死后便变成永远不灭的“不死人”。国际人蛇集团主脑“蛇魔”要绑架神秘华籍小孩Jai，其手下李斯（黄秋生 饰）与香港特警阿狄（成龙 饰）两度交锋，最终掳走Jai。阿狄远赴爱尔兰追捕李斯，在前女友妮歌（克莱尔·弗兰妮 Claire Forlani 饰）穿针引线下，到英国与屈逊（李·伊万斯 Lee Evans 饰）再度携手合作。
查得李斯的货船抵达码头，众人一番混战后，舍身保住Jai的性命，自己却被淹死。而Jai身上的铁章却让另一个阿狄出现，并且拥有伤口瞬间自愈的能力，而且自己已经拥有超乎常人的体能。但“蛇魔”再次将Jai掳去并夺去他的“龙章”，获得了再生力量，超能力已超越阿狄……