自从邪教魔女莲霓裳(由林青霞扮演)与武当第一弟子卓一航(由张国荣扮演)分道扬镳后，他们便销声匿迹了。但是几年后，女巫拥有了自己，建立了一个魔法宫殿，练习了举世无双的魔法，并且在任何地方杀死了正派的人。然而卓却独自一人留在了雪峰的顶端，等待着异花盛开的那一天找到他的爱人，这样他以前的爱人就可以再生他的黑发了。武当传人冯俊杰(陈锦鸿饰)与点苍派玉女余琴(万绮雯饰)成婚之夜，女巫再次出现，杀死宾客，夺取新娘。杰不幸受了重伤去救余琴。除了桀和他的弟弟绿马克，武堂家族也没有幸免。桀和绿痕随后联合各派侠士攻打魔女的魔宫，救出他们心爱的妻子，并发誓要杀死魔女。