五胡乱华时代，西蜀兵探子狄明奇幸得南海派丁引相救才避免误入魔教，见丁引武艺高强，他大力劝其挺身而出救助天上苍生，并想拜其为师，遭丁引拒绝。丁引师弟昆仑派掌门人晓如在与魔教护法的打斗中被血魔附身，丁引决定带他到瑶池仙堡疗伤。因丁引是能让堡中冰焰不灭的有缘人，正在闭关修行的堡主出关救下晓如。而丁引不慎被血魔所伤后，堡主却因耗尽元气无力救助，只能将冰镜打破，冻住血魔，但众人也皆被冰封住，仅有狄明奇、晓如徒弟一真与仙堡女弟子逃脱。为普救天下苍生，三人决定到天刀峰寻找李亦奇女侠与紫青双剑。

振强（李小龙饰）在调查世交秦谷（黄正利饰）暴毙时意外身亡，习武多年的胞弟振国（唐龙饰），向师父（乔宏饰）请求下山查明真相。国查得秦谷死前曾到死亡古堡，堡主武功高强，很多高手都横死於他手下，而死亡塔重重

唐家堡乃江湖中的隐世名门，本不问江湖世事，怎奈何树欲静而风不止。门中长老与锦衣卫勾结，欲篡权夺位，加害堡主。弱冠之年的少堡主唐子逸和堡主义子白梵羽只能依靠自己的力量来化解这场腥风血雨

余英男女扮男装，结识了名为石中玉的青年，两人一见如故结伴而行，共同寻找传说中的冰蝴蝶。之后，他们又在误打误撞之中认识了丁引，丁引和石中玉从最初的冤家路窄最终演变成了惺惺相惜，彼此之间结下了深厚的情谊。