明末年间，中原与金国边境战火硝烟四起，姬无双（吴镇宇 饰）的魔教大行肆虐。朝廷与武林联合抗敌。武当派首徒卓一航（张国荣 饰）自幼桀骜不驯，但天资过人，极受掌门紫阳真人看重。卓一航幼年奇遇不断，先后结识了当时还只是武官的吴三桂（高雄 饰）与神秘的狼女（林青霞 饰）。成年后的卓一航为人正直，但浪子本性不改，不愿受礼教束缚，仗义行侠却屡屡受指。大师姐（蓝洁瑛 饰）对其倾心，卓一航却毫不动心。再次偶遇狼女，卓一航心生爱意，狼女亦为之倾心。然后正邪不两立，有情人面对诸般艰难险阻，终是黯然收场……

自从邪教魔女练霓裳（林青霞饰）与武当首徒卓一航（张国荣饰）分道扬镳之后，从此销声匿迹。但数年之后魔女却已走火入魔，建立魔宫，并练得天下无敌奇功，四处杀戮正派人士。卓却独自呆守于雪峰顶，待奇花盛开之日再觅爱人芳踪，让昔日爱人重生黑发。
适逢武当后人封俊杰（陈锦鸿饰）迎娶点苍派玉女虞琴（万绮雯饰）之夜，魔女再现，杀宾客掳新娘，杰为救虞琴不幸身负重伤。武当派除杰与小师弟绿痕之外，亦无人幸免。
杰与绿痕遂联合各派小侠，准备向魔女的魔宫进攻，营救爱妻，誓杀魔女。