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