蜀山：新蜀山剑侠以五胡乱华时期为背景，讲述西蜀兵探子狄明奇（元彪饰）被南海派丁引（郑少秋饰）救下，才没有误入魔教。狄明奇钦佩丁引的高强武艺，极力劝他挺身而出拯救天下苍生，并希望拜其为师，却遭到拒绝。丁引的师弟、昆仑派掌门晓如（刘松仁饰）在与魔教护法交战时被血魔附身，丁引于是带他前往瑶池仙堡疗伤。由于丁引是能够令仙堡冰焰不灭的有缘人，正在闭关修行的堡主（林青霞饰）出关救治晓如。没想到丁引随后也被血魔所伤，而堡主因救晓如耗尽元气，已无力再救丁引，只能打破冰镜将血魔冻结。危急之中，众人也一同被冰封，只有狄明奇、晓如的徒弟一真（孟海饰）和仙堡女弟子（李赛凤饰）得以逃脱。为了拯救天下苍生，三人决定前往天刀峰，寻找李亦奇女侠（翁倩玉饰）以及传说中的紫青双剑。
剧情片