余英男女扮男装，结识了名为石中玉的青年，两人一见如故结伴而行，共同寻找传说中的冰蝴蝶。之后，他们又在误打误撞之中认识了丁引，丁引和石中玉从最初的冤家路窄最终演变成了惺惺相惜，彼此之间结下了深厚的情谊。 魔教绿袍老祖现身江湖，为非作歹，他设计欺骗利用丁引，被后者识破，丁引反抗不成身负重伤，所幸得到瑶池仙子出手相救才保住性命。之后绿袍劫持了余英男，却引出了正道高手晓月禅师。其实，晓月禅师的真实身份是绿袍老祖的父亲，看见儿子误入歧途，晓月禅师企图用佛法将其感化，哪知道绿袍老祖早已经丧失了理智，竟然干出了弑父这样大逆不道的事情，而后将晓月禅师的死，栽赃在了丁引的身上。

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