五胡亂華時代,西蜀兵探子狄明奇(元彪 飾)幸得南海派丁引(鄭少秋 飾)相救才沒誤入魔教,見丁引武藝高強,他大力勸其挺身而出救助天上蒼生,並想拜其為師,遭丁引拒絕。丁引師弟昆侖派掌門人曉如(劉松仁 飾)在與魔教護法的打鬥中被血魔附身,丁引決定帶他到瑤池仙堡療傷。
因丁引是能讓堡中冰焰 不滅的有緣人,正在閉關修行的堡主(林青霞 飾)出關救下曉余。而丁引不慎被血魔所傷後,堡主卻因救曉余耗盡元氣無力救助,只能將冰鏡打破,凍住血魔,但眾人也皆被冰封住,僅有狄明奇、曉余徒弟壹真(孟海 飾)與仙堡女弟子(李賽鳳 飾)逃脫。為普救天下蒼生,三人決定到天刀峰尋找李亦奇女俠(翁倩玉 飾)與紫青雙劍。