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