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

自从邪教魔女练霓裳（林青霞饰）与武当首徒卓一航（张国荣饰）分道扬镳之后，从此销声匿迹。但数年之后魔女却已走火入魔，建立魔宫，并练得天下无敌奇功，四处杀戮正派人士。卓却独自呆守于雪峰顶，待奇花盛开之日再觅爱人芳踪，让昔日爱人重生黑发。
适逢武当后人封俊杰（陈锦鸿饰）迎娶点苍派玉女虞琴（万绮雯饰）之夜，魔女再现，杀宾客掳新娘，杰为救虞琴不幸身负重伤。武当派除杰与小师弟绿痕之外，亦无人幸免。
杰与绿痕遂联合各派小侠，准备向魔女的魔宫进攻，营救爱妻，誓杀魔女。

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

社会动荡不安的唐朝未年，每18年举行一次的武林赏善罚恶大会上，武林十大前辈选出移花宫主为担任赶杀十大恶人重任的武侠义士，不料却遭到突至的宫主夫君燕南天的阻止。宫主以一招之差落败燕南天后夫妻反目，立誓18年后将授一门人杀尽十恶。
为感谢燕南天的救命之恩，十大恶人担起扶养其儿子小鱼儿（刘德华）的重任，并欲把他培养成天下最恶之人。宫主则收养了花无缺（林青霞），边授其武功边灌输男人都该杀的思想。18年过去，十大恶人与宫主分别命小鱼儿与花无缺在新一届赏善罚恶大会上争夺盟主，两人的生活轨迹开始交叉。