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