清朝末年，曾任黑旗水军教头兼民团总教练的广东佛山武师黄飞鸿（李连杰）常在宝芝林教人练武，期望借此自强救国，可是眼见政府苟且偷生洋人横行霸道，他渐渐领悟到单凭武术不足以使民众从苦海中脱离，开始努力找寻其它救国出路。梅县梁宽（元彪）在戏院结识黄飞鸿的恋人十三姨（关之琳）后与黄飞鸿出生种种误会，终投武夫严振东门下与黄飞鸿成为敌手。严振东与洋人连手鼓吹美国是金山世界，将包括十三姨在内的大批中国妇女骗掳上洋船，梁宽此时幡然醒悟，明白黄飞鸿是友非敌，在他的帮助下，黄飞鸿开始与洋人及其爪牙展开浴血奋战。
清朝初期，康熙皇帝尚且年少，奸臣从中控制政权，民不聊生。“天地会”是一个推翻清朝的民间组织。“天地会”首领陈近南（刘松仁饰）在一次行动中幸得韦小宝（周星驰饰）相救，小宝就此加入天地会，被派到王宫当卧底，偷取藏有清朝秘密的四十二章经。聪明机灵的小宝很快便成为了皇上的心腹，做了大官。小宝陷入了两难的状态，他既要执行任务却又跟皇帝成为了好朋友。就在小宝想要逃走之际，师父陈近南也找到了他，并派人监视他回到王宫。不久，小宝便受到了鳌拜同盟以及假太后的追杀，与天地会的人大战起来。
明朝中叶，宦官当权，兵部尚书于谦遭陷害入狱，满门抄斩，只剩下一儿一女被押送塞外龙门充军。东厂太监曹少钦（白鹰饰）意欲斩草除根，派人截杀两个孩子，被于谦旧部朱骥阻拦。曹少钦又派心腹皮绍棠（苗天饰）和毛宗宪（韩英杰饰）赶到出关必经之地龙门客栈拦截。其时义士萧少镃（石隽饰）也赶赴客栈与栈主会合商议搭救忠良之后，朱骥与其女扮男装的妹妹朱辉（上官灵凤饰）也赶到客栈，三路人马碰头，怀着各自目的，试探彼此身份，很快变成一场混战，此时曹少钦也正飞速赶来龙门客栈，武功极高的他是义士们的最后宿敌……
宁采臣（张国荣饰）与燕赤霞（午马饰）安葬好小倩的骨灰后，分道扬镳。宁采臣回到世间，正是奸臣当道，朝政混乱，民生困苦的时代。宁偶入一家黑店，险被残杀之际又被捕快误抓入狱，遇到名士诸葛卧龙（谷峰饰），得其相救。逃出狱后路经一所荒寺，被年青鬼马道士知秋一叶（张学友饰）缠上，误会不断。山庄中阴森恐布，隐藏着一只巨尸，然巨尸未现，却出现一伙白衣鬼魂。宁偶摘掉其中一女子面具，发现其竟与昔日恋人小倩（王祖贤饰）一模一样……
