五胡亂華時代，原在西蜀兵營做探子的狄明奇(元彪)因激怒軍中的統帥而逃到奇萊山下，誤打誤撞進入了魔教之地，幸得南海派劍客丁引(鄭少秋)將他救起。明奇見丁引武藝高強，就大力勸說他能站出來拯救蒼生，避免黎民涂炭，并決心拜師求其收他為徒；但大俠丁引卻婉言謝絕。丁引的師弟昆侖派掌門人曉馀(劉松仁)與其徒弟一真(孟海)也來到洞中，四人合力居然不敵魔教護法，曉馀更是受了重傷，且被血魔附身，丁引決心帶他到瑤池仙堡療傷。于是，四人決定先到瑤池仙堡救曉馀，再去尋找紫青雙劍的下落。一行人來到堡中，不料，堡主(林青霞)正閉關修行，無法救人，但丁引正是能讓堡中冰焰不滅的有緣人，所以堡主才得以出關解救曉馀。丁引和狄明奇先行出洞，怎料丁引不慎也被血魔所傷。丁引為避免自身引來江湖風暴，當即要明奇立刻拜他為師，并限他三天內送他回瑤池仙堡。但堡主因救曉馀而耗盡了元氣，已無力再救丁引，只好將冰鏡打破，凍住血魔，但眾人卻皆被冰封住，僅有一真、狄明奇與瑤池仙堡中的女弟子(李賽鳳)逃脫，三人決定到天刀峰尋找李亦奇女俠(翁倩玉)與紫青雙劍，赴師傅遺愿普救天下黎民蒼生。……