20世纪90年代中国东北，铁头（成龙 饰）和女孩秀秀（徐静蕾 饰）两情相悦。不久，秀秀作为二战遗孤返回日本，从此杳无音讯。挂念秀秀的铁头偷渡来至日本，投靠同乡阿杰（吴彦祖 饰），与一众华人偷渡客过着提心吊胆的黑工日子。
此时的秀秀已经更名结子，嫁给了日本黑帮三和会的若头江口利成（加藤雅也 饰）。亲眼见到这一幕的铁头心灰意冷，自此决心千方百计赚钱，留在日本。他们捞钱的手段很快触及到台南帮的利益，最终导致阿杰被斩断右手。铁头跟踪台南帮老大高捷（高捷 饰），意外得知一场黑社会的利益仇杀阴谋，他和一众朋友不可避免地卷入其中……

清朝末年的香港，在上、中、西环有“镇三环”之称的帮办暗中勾结西环恶霸勾心虎，西环治安一时乌烟瘴气。警官马如龙（成龙）奉命接管西环后，迅速将勾心虎拘捕人狱，招来“镇三环”的怨恨。
彼时内地革命风云翻涌，革命党人来港宣传，并计划营救被捕同志。为将革命党人一网打尽，清廷派遣密使联络镇三环，马如龙结识白影红、莹莹、珊珊等革命党人（张曼玉、关之琳、刘嘉玲等）后也被卷入斗争漩涡，而同时，一群四肢发达头脑简单的海盗正在伺机向马如龙报仇。

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

广东武术界名人黄麒英自儿子黄飞鸿（成龙）小时候起就严格训练其习武，可惜黄飞鸿少年时代年轻气盛，经常用三脚猫功夫在外惹事生非，武学上一直无大的长进。直到某次较量中被人打得落花流水且受到侮辱，黄飞鸿才发誓要拜苏乞儿（袁小田）为师好好习武。
由于苏乞儿懒于收徒，加上对黄飞鸿的人品很不信任，他开出了种种苛刻条件。为表决心，黄飞鸿一一应允并努力将它们全都实现，终以真心将苏乞儿打动，令其将醉拳传授给了他，黄飞鸿渐从一名莽撞的少年成长为一个见义勇为的年轻人。

成龙、洪金宝与元彪三名师兄弟继《A计划》之后合演的动作喜剧，外景远征西班牙拍摄，欧式古堡成为主要的故事场景。洪金宝兼饰演私家侦探，受雇找寻欧洲女子哥莉亚及其女儿施维亚。他找了经营快餐车的成龙与元彪帮忙，不久就在精神病院找到当扒手的施维亚，并揭其身份。原来洪受委托要找的人真正身份是伯爵女儿，其中牵涉伯爵留下的巨额遗产，以及她堂兄的夺产阴谋。最后，当然免不了要上演一场英雄救美的苦战。全片内容虽然平平无奇，但仍然拍得爽朗热闹，符合成龙电影一贯的娱乐观众需求！ 西班牙巴塞罗那华侨青年托马士 与大卫 以经营快餐车为生，另一位华侨胖子毛比 则是一侦探社的打手并代理了侦探社社长，一天，有位顾客要委托侦探社在十四天内找到一个名叫歌丽亚的女人及她的女儿苏维亚，至于相关线索，只有歌丽亚的一张像片和一个关于她曾流落花街的传闻，因社长避债在外，毛比 找到托马士 和大卫 相助，开始了查找，不久就在精神病院找到当扒手的苏维亚，并揭其身份。原来洪受委托要找的人真正身份是伯爵女儿，其中牵涉伯爵留下的巨额遗产，以及她弟弟的夺产阴谋。最后，当然免不了要上演一场英雄救美的苦战。

三名科学家在非洲大陆发现了一种神秘的矿石，这种矿石具有极强的杀伤力。就在这三名科学家携带矿石返回的途中，美国中央情报局派出了由11名来自不同国家的特种兵组成的特别行动小队将科学家和他们成果劫持了。
情报局内部出现了内鬼，想把这一成果据为己有。于是，他命令负责接应的飞行员制造了一次空难，以此来杀人灭口和掩饰其已夺取了成果。特别行动小队几乎全军覆灭，只有队员杰克（成龙 饰）侥幸逃生。
当杰克被当地的土著救活时，他因剧烈的碰撞而丧失了所有记忆，自己的名字、来历通通都一无所知。他逢人只会问“我是谁”。为了查明自己的身世，杰克回到了纽约……

历经艰辛刚摆脱非洲土人的追杀，飞鹰Jackie（成龙）就接到伯爵的急电，要其迅速赶到西班牙。二战末期，知道自己来日不多的德国纳粹把在欧洲抢掠所得的数万吨黄金隐藏在了非洲撒哈拉大沙漠一个秘密基地，伯爵急电Jackie，正是要其配合冷艳的考古专家Ada（郑裕玲）再赴非洲寻找这批黄金，途中，藏金副官的外孙女Elsa加入寻宝队伍。
费尽艰辛终抵大沙漠后，Jackie一行人于一次意外无意发现了藏金基地，而就在他们欣喜若狂之际，一个神秘大汉突然出现，一场生死博斗遂即展开。

上世纪初，猖獗的香港海盗屡屡劫持商船，考虑到各国商家的投资信心会因此减少，继尔香港国际贸易中心的地位可能会不保，当局改编水师，成立了一支特警小队负责海上治安。
队长马如龙（成龙）执行公务时遭人陷害，愤而辞职。海盗头目罗三炮（狄威）抓走官兵家眷做人质，当局决定利用内线周永龄从中调停。因为早知周永龄与海盗勾结，马如龙自告奋勇拯救人质，他重组水师，制定了A计划，期望通过与上司洪天赐（元彪）及好兄弟卓一飞（洪金宝）作里应外合，将海盗一网打尽。