五胡乱华时代，原在西蜀兵营做探子的狄明奇 （ 元彪 饰）因激怒军中的统帅而逃到奇莱山下，误打误撞进入了魔教之地，幸得南海派剑客丁引 （ 郑少秋 饰）将他救起。明奇见丁引武艺高强，就大力劝说他能站出来拯救苍生，避免黎民涂炭，并决心拜师求其收他为徒，但大侠丁引却婉言谢绝。丁引的师弟昆仑派掌门人晓如 （ 刘松仁 饰）与其徒弟一真 （ 孟海 饰）也来到洞中，四人合力居然不敌魔教护法，晓如更是受了重伤，且被血魔附身，丁引决心带他到瑶池仙堡疗伤。于是，四人决定先到瑶池仙堡救晓如，再去寻找紫青双剑的下落。一行人来到堡中，不料，堡主 （ 林青霞 饰）正闭关修行，无法救人，但丁引正是能让堡中冰焰不灭的有缘人，所以堡主才得以出关解救晓如。丁引和狄明奇先行出洞，怎料丁引不慎也被血魔所伤。丁引为避免自身引来江湖风暴，当即要明奇立刻拜他为师，并限他三天内送他回瑶池仙堡。但堡主因救晓如而耗尽了元气，已无力再救丁引，只好将冰镜打破，冻住血魔，但众人却皆被冰封住，仅有一真、狄明奇与瑶池仙堡中的女弟子 （ 李赛凤 饰）逃脱 ，三人决定到天刀峰寻找李亦奇女侠 （ 翁倩玉 饰）与紫青双剑，赴师傅遗愿普救天下黎民苍生。