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