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