二十年前有“黄金右脚”之称，但因一场被师兄强雄设计陷害的比赛而断了右脚自此名誉扫地的明锋（吴孟达）偶然认识了有惊人脚力的星（周星驰），说服了对方练习足球参加不久会举行的全国超级杯足球大赛，星找来曾一同在少林寺习武的一帮师兄弟，并唤醒了他们快被平庸生活消磨光了的潜在斗志，众人经过历练终结成名副其实的“少林队”。阿梅（赵薇）以太极功夫制造馒头，令星十分敬佩与之成了好友，但阿梅不只当星为好友，只因样貌奇丑而自卑一直不敢表露心意。
“少林队”在全国超级杯足球大赛上屡战屡捷杀进决赛，不想卫冕之战对手竟是强雄（谢贤）所带领的“魔鬼队”，同二十年前一样，强雄再耍阴招令“少林队”节节败退，关键时刻，阿梅现身。

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

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

英雄警察陈家驹（成龙 饰）又回来了。不过，性格火爆、直言不讳的他这次因为不满意上司放走了一个极其危险的重犯而和上司吵翻了，愤然辞职。脱离了警察生活的家驹和女友去旅行期间，一间电话公司遭到了炸弹恐吓，本性难移的家驹马上赶到了现场，着手调查案件。
岂料一波未平，一波又起。这个炸弹狂徒竟然炸毁了警局的大门，还绑架了家驹的女友，要求家驹携带大量赎款前往货仓交换人质。当家驹身带巨款抵达货仓时，发现这里已经布满了炸弹……

清朝末年，曾任黑旗水军教头兼民团总教练的广东佛山武师黄飞鸿（李连杰）常在宝芝林教人练武，期望借此自强救国，可是眼见政府苟且偷生洋人横行霸道，他渐渐领悟到单凭武术不足以使民众从苦海中脱离，开始努力找寻其它救国出路。梅县梁宽（元彪）在戏院结识黄飞鸿的恋人十三姨（关之琳）后与黄飞鸿出生种种误会，终投武夫严振东门下与黄飞鸿成为敌手。
严振东与洋人连手鼓吹美国是金山世界，将包括十三姨在内的大批中国妇女骗掳上洋船，梁宽此时幡然醒悟，明白黄飞鸿是友非敌，在他的帮助下，黄飞鸿开始与洋人及其爪牙展开浴血奋战。