关玉明（成龙 饰）和女儿小凡（梁佩诗 饰）在英国伦敦过着相依为命的日子。关玉明经营着一间小小的餐馆，老老实实的靠着辛勤劳作养活家庭，从未有过想要僭越法律或是道德的念头。然而，上天并不眷顾这个善良的男人，在一场恐怖袭击中，小凡不幸成为了受害者之一。 让关玉明无法接受的除了女儿的死之外，还有英国政府对此次事件的轻视和不作为。政府高官莱姆（皮尔斯·布鲁斯南 Pierce Brosnan 饰）出现在了关玉明的视野之中，他坚信莱姆和恐怖组织以及事件的真相有着不可分割的联系。既然法律和正义无法还关玉明一个公道，关玉明决定用自己的力量来为女儿复仇。

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

出租车司机吉米·唐是个在自己心仪女子面前缺乏自信的家伙，所经反复排练但还是会在上阵时手足无措。飚出租车是他唯一所长，拥有因超速被九次吊扣执照的光荣记录，也因这一点被富翁戴弗林的助手选中，担任戴弗林的司机。戴弗林的另一身份是情报局局长，此时正全力调查一宗饮用水公司的商业阴谋。唐被戴弗林优雅的举动深深折服，两人合作融洽，不料一日两人遭滑板炸弹袭击，戴弗林重伤，昏迷前将家中严禁触碰的燕尾服...

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

　大陆保安阿峰身手敏捷，一直想出外闯荡世界。这天，阿峰见义勇为，和表妹女干警阿华一起解救了被一伙恐怖分子绑架的人质，获得了警局表扬。阿峰认为这些表扬一点意义都没有，于是只身前往香港闯荡。半年后，阿华获派前往香港与当地警方合作侦查一个悍匪集团，暂时住在助理督察阿明家。阿明对阿华心生好感，展开追求，无奈阿华还是对表格阿峰念念不忘。随后，阿华见到了阿峰，两人聊了很多。不料，之前已经落网的悍匪集团重要成员炮哥忽然被人劫走。阿华对阿峰真正的身份开始心生疑心……

神勇干探陈家驹将远赴大陆，化身囚犯打入国际军火毒品走私集团的内部。在大陆美女公安杨建华的帮助下，家驹顺利接他们越狱后，豹强主张到家驹随口编出来的家乡躲避，幸得杨建华提前安排，才没有漏出马脚，杨建华自称家驹妹妹，与他们同行。他们来到香港见到了集团的老大猜霸，顺利成为集团的一员。猜霸带着手下前往吉隆坡营救被绑架的妻子，遇到了家驹的女友阿美。阿美的举动引起了集团成员的怀疑，连场大战一触即发！

阿泰自小就志愿当一名无拘无束的海员，可惜哥哥嘟嘟天生智力障碍，阿泰为照顾哥哥，一直没有实现心中梦想。天性无拘无束的阿泰在警局不受上司欢迎。在一次和上司顶撞后，阿泰愤然辞职。看到阿泰辞职，嘟嘟以为弟弟准备抛弃他，开始试着去自力更生。一天，他和邻家小孩玩游戏时，意外捡到了劫匪留下的珠宝。邻家小孩的哥哥贪财，将嘟嘟推下山边，抢走珠宝，岂料此时劫匪返回，阿泰闻讯赶来，一番打斗后将劫匪杀了。

受过特警训练的警察陈家驹（成龙）为人正直办案拼命，时常将女友（张曼玉）忽略。某次围剿行动中陈家驹拘捕了大毒枭朱滔，但因证人（朱滔的秘书）莎莲娜（林青霞）的突然失踪，未能将其绳之于法，陈家驹因此受降职处分。事后含恨在心的朱滔为了报复陈家驹，设计将其诱至囚禁莎莲娜的别墅，并派手下杀死一名警察嫁祸其身，令陈家驹在警方的通辑令下只能四处流亡。而侥幸逃脱的莎莲娜明白到朱滔为人不择手段的本质，为求自保，冒险潜入朱滔办公室偷得证据，却被其手下追杀至商场，陈家驹及时赶到，与朱滔手下展开激战。