富商宋金荣与保险巨头吴家结怨，为了报复吴家，他特意将自己收藏的旷世奇珍——可兰经公开展览，并向吴家买了巨额保险。宋金荣找到了神偷卓非凡（泰迪罗宾饰），要求他盗取可兰经，以此迫使吴家破产。卓非凡觉得偷取可兰经十分好玩，就答应了宋金荣；另一方面，吴老板的义子陈查理（刘德华饰）身手不凡，为了万无一失，他亲自负责可兰经的保安工作。同时，神枪手马如龙亦想将可兰经弄来送给女友，以讨女友欢心。一场争夺可兰经的游戏开始了。

民国初年，上海至成都的铁路通行了。首班列车的启程引起了黑帮注意，因为上面全是富贵人家，于是他们勾结山贼准备中途劫车。专门偷鸡摸狗的程启天（洪金宝饰）也打上了这趟列车的主意，为了能摸上列车，他决定炸毁家乡汉水镇前的一段铁路，然后乘机上车。不料程启天被当地保安队长曹卓坚（元彪饰）认出他是通缉犯，于是想捉拿他归案。程启天侥幸躲过追捕，顺利炸毁了铁路。这正好帮了山贼一个大忙，他们开始团团围攻汉水镇。眼看家乡即将毁于山贼之手，程、曹两人决定联合起来共抗强敌。

民国初年，上海至成都的铁路通行了。首班列车的启程引起了黑帮注意，因为上面全是富贵人家，于是他们勾结山贼准备中途劫车。专门偷鸡摸狗的程启天（洪金宝饰）也打上了这趟列车的主意，为了能摸上列车，他决定炸毁家乡汉水镇前的一段铁路，然后乘机上车。不料程启天被当地保安队长曹卓坚（元彪饰）认出他是通缉犯，于是想捉拿他归案。程启天侥幸躲过追捕，顺利炸毁了铁路。这正好帮了山贼一个大忙，他们开始团团围攻汉水镇。眼看家乡即将毁于山贼之手，程、曹两人决定联合起来共抗强敌。

有“亚洲第一快手”之称的陈亚蟹（刘德华饰）因出老千入狱，刑满出狱后，他的搭档Sam（谭咏麟饰）第一时间令助手波波（关之琳饰）迎接。亚蟹刚获得自由，便同Sam合演了一出里应外合扮猪吃老虎的好戏。不久，两人受朋友所托，远赴美国调查日本出千团伙，结果顺利为赌场挽回损失，令日本人颜面扫地，日本方面自此寻机报复。Sam在美国结识了富家大小姐童可人（陈玉莲饰），Sam使出众多浪漫桥段抱得美人归，也令岳父接纳了自己，但代价却是要疏远亚蟹等不体面的朋友。同时，日本出千集团首脑宫本父子加紧了报仇的步骤，亚蟹为搭救Sam，被对方废了自己引以为傲的快手。面对宫本的咄咄逼人，亚蟹与Sam兄弟俩终于再次联手对敌。

白莲教徒接下满清大臣纳兰元述（甄子丹）所下的对付革命党人的命令后，在广州街头借“扶清灭洋”的口号大肆捣乱洋人的使馆、教堂等地盘，甚至连小学生也不放过，他们的举动令黄飞鸿（李连杰）、十三姨（关之琳）与梁宽（莫少聪）异常气愤。

富商宋金荣与保险巨头吴家结怨，为了报复吴家，他特意将自己收藏的旷世奇珍——可兰经公开展览，并向吴家买了巨额保险。宋金荣找到了神偷卓非凡（泰迪罗宾饰），要求他盗取可兰经，以此迫使吴家破产。卓非凡觉得偷取可兰经十分好玩，就答应了宋金荣；另一方面，吴老板的义子陈查理（刘德华饰）身手不凡，为了万无一失，他亲自负责可兰经的保安工作。同时，神枪手马如龙亦想将可兰经弄来送给女友，以讨女友欢心。一场争夺可兰经的游戏开始了。

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

大好青年车文杰（刘德华饰）邂逅了公司老板千金程乐儿（关之琳饰），在乐儿好友Banana（邱淑贞饰）的撮合下两人迅速陷入热恋。乐儿前男友金默基（李子雄饰）得知情况后，马上对车文杰产生敌意，聘请整蛊专家古晶（周星驰饰）作弄车文杰，让他一无所有。于是古晶假扮车文杰父亲车亲仁（吴孟达饰）从大陆来的私生子，从中捣乱。古晶的到来令车文杰的生活打乱，一切事仿佛都在古晶的操控之中。但Banana发现了古晶的真实身份，劝古晶顾念车家父子对他的照顾，转过头帮忙车文杰对付金默基。

八国联军入京，朝廷出奔，举国局势一度混乱。黄飞鸿（赵文卓 饰）与父亲黄麒英（刘询 饰）、十四姨（王静莹 饰）、徒弟梁宽（莫少聪 饰）、鬼脚七（熊欣欣 饰）一行人南下番禹，欲与十三姨（关之琳 饰）、猪肉荣（郑则仕 饰）、牙擦苏（郭晋安 饰）汇合。师徒于路同担心海盗夺粮的南粤米仓发生误会，两帮人不打不相识，黄飞鸿助其将盗米贼扭送衙门，惊觉盗米竟是差役领班谢四（张铁林 饰）指使。原来南海海盗趁局势混乱，活动频繁，使番禹一地早无官员统制，差役不得已靠偷盗维持口粮。黄飞鸿有感谢四等人忠义，遂放弃赴港计划，与当地海盗单眼英、张玉麟、张保仔等人展开连场搏杀……

令狐冲（李连杰饰）在按计划与日月神教的朋友会面后，将和小师妹岳灵珊（李嘉欣饰）等其他华山派师兄弟赴牛背山归隐退出江湖。路途中意外发现练就“葵花宝典”的东方不败（林青霞饰），但令狐冲不认识东方不败，误将对方当成一位美貌女子。后来几次相遇，还一道饮酒吟诗。在同任盈盈（关之琳饰）、蓝凤凰（袁洁莹饰）会合后，几个月来江湖不平，大事连连。任我行为东方不败所囚禁，他们商量着夺回日月神教，便乔装进入浪人营打探，救出任我行。另一边华山派弟子惨遭毒手，黑木崖上，令狐冲和一干人都想着报仇，他惊觉眼前人竟是东方不败……