五胡乱华时代，西蜀兵探子狄明奇（元彪 饰）幸得南海派丁引（郑少秋 饰）相救才没误入魔教，见丁引武艺高强，他大力劝其挺身而出救助天下苍生，并想拜其为师，遭丁引拒绝。丁引师弟昆仑派掌门人晓余（刘松仁 饰）在与魔教护法的打斗中被血魔附身，丁引决定带他到瑶池仙堡疗伤。因丁引是能让堡中冰焰不灭的有缘人，正在闭关修行的仙堡堡主（林青霞 饰）出关救下晓余。而丁引不慎被血魔所伤后，堡主却因救晓余耗尽元气无力救助，只能将冰镜打破，冻住血魔，但众人也皆被冰封住，仅有狄明奇、晓余徒弟一真（孟海 饰）与仙堡女弟子若兰（李赛凤 饰

少林寺数百年来弘扬大业，发展武功，曾为太平盛世立下不朽功勋。清廷为打压异己，控制人民，借助少林叛徒石少锋（田俊 饰）等人围攻少林，致使少林弟子流落各地。少林大智禅师得意弟子云飞（谭道良 饰）功夫学成，奉师命下山保护反清义士并清理少林门户。云飞于路得谭小弟（成龙 饰）帮助混入石少锋所在白石镇。恰逢众义士搭救一少林子弟，不幸石少锋一伙早有准备，石之左膀右臂杜清（洪金宝 饰）将众义士杀伤无数。云飞接近杜清，假意投靠石少锋一伙，不料被石看破，身陷缧绁，谭小弟再次出面将云飞救出。原来谭小弟之兄长正是被石少锋害死，二