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