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