因为一场意外，龙五（狄龙 饰）踏上了逃亡的旅途。一晃眼多年过去，风头已经过去，龙五再度回到了香港，发现自己的好友阿黄（黄百鸣 饰）如今已经成为了一名牧师。阿梅（林青霞 饰）曾经是龙五的女友，如今已经嫁为人妇，然而，她的丈夫不是别人，竟然是黑社会的大佬。　　龙五劝说阿梅弃暗投明，离开丈夫。但阿梅却难逃魔爪，最终被丈夫折磨致死。愤怒和绝望之中，龙五大开杀戒，向敌人实战了最残酷的复仇。虽然动机是正义的，但龙五的一举一动还是触犯了法律，最终他被警方捉拿归案，并且判处了死刑。在行刑前，龙五做出了一个大胆的决定，这个决定让他成为了真正的英雄。

　　五胡乱华时代，西蜀兵探子狄明奇（元彪 饰）幸得南海派丁引（郑少秋 饰）相救才没误入魔教，见丁引武艺高强，他大力劝其挺身而出救助天上苍生，并想拜其为师，遭丁引拒绝。丁引师弟昆仑派掌门人晓如（刘松仁 饰）在与魔教护法的打斗中被血魔附身，丁引决定带他到瑶池仙堡疗伤。　　因丁引是能让堡中冰焰 不灭的有缘人，正在闭关修行的堡主（林青霞 饰）出关救下晓如。而丁引不慎被血魔所伤后，堡主却因救晓如耗尽元气无力救助，只能将冰镜打破，冻住血魔，但众人也皆被冰封住，仅有狄明奇、晓如徒弟一真（孟海 饰）与仙堡女弟子（李赛凤 饰）逃脱。为普救天下苍生，三人决定到天刀峰寻找李亦奇女侠（翁倩玉 饰）与紫青双剑。

韦小宝（周星驰 饰）要护送建宁公主（邱淑贞 饰）嫁到云南，在途中遇到了独臂神尼的刺杀。小宝被抓走后，借口拜神尼为师，其实是想追求其徒弟阿珂（李嘉欣 饰）。不料韦小宝被神龙教圣女龙儿（林青霞 饰）抓走，想要报了之前在王宫里埋下的仇恨，却没想到遭到了平西王的陷害。韦小宝极力相救，龙儿以身相许更把绝世武功传于韦小宝。韦小宝与公主之间的事情被平西王发现了，平西王更提前造反，小宝将贪图富贵的冯锡范骗到东郊皇陵，没想大那里竟然饰大清龙脉……

黑豹（邓光荣 饰）是业内闻名遐迩的大盗，凡是他想要得到的东西，没有弄不到手的。某日，政府官员黄先生（黄锦燊 饰）找到黑豹，委托他盗取一只银盒，为的是测试新装的保安系统的强度，黑豹欣然应允，并找来了嘉嘉（吴家丽 饰）、孟波辉（梁家辉 饰）、程仁（任达华 饰）和师妹青青（林青霞 饰）等人协助。 　　然而，当黑豹只身行动之时，却遭到了偷袭，对手是他曾经的师兄血狼（元华 饰），所幸青青出手相救，黑豹才得以脱身。原来，血狼正是杀死黑豹师傅的罪魁祸首，只为了得到镇门之宝“豹头刀”，而黑豹想要盗取的银盒内，存放的即是血狼杀人的证据。

　　黄雪梅（林青霞 饰）的父母因保护“天魔琴”为六大门派追杀致死，小弟黄麟也失踪。她抱琴跳崖，重伤未死，并练得绝世之功“天龙八音”后出山报仇。她设计让欲夺“天魔琴”的武林人士自相残杀。在与飞虎镖局吕腾空义子吕麟（元彪 饰）交手中，雪梅发现他就是自己失踪的弟弟……