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

一款可以用来代替士兵作战的全自动化机器人RS1被成功研制，送往香港参加展览。RS1的破坏力极为巨大，亦十分危险，它的存在令许多犯罪分子们垂涎欲滴。香港特警马奇、艾伦和艾迪森奉命保护RS1的安全，而马奇和艾迪森之间曾经有过一段极不愉快的过往，使得两人在合作之中屡屡发生冲突。科特是艾迪森的好友，他的真实身份是一名天才黑客。科特趁同艾迪森叙旧之际催眠了后者，操纵其打开了RS1的开关，输入了逃走程式。RS1大闹场馆，死伤无数，而艾迪森亦被列为了头号通缉犯，遭到了FBI的穷追猛打。艾迪森知道，想要自证清白，唯有捉住目前下落不明的科特。

自从武当派大弟子卓一航与邪教魔女练霓裳相恋后，受尽各派人士非议，练霓裳血洗武当与卓一航决裂后从此销声匿迹。如今魔女已走火入魔，并练得天下无敌奇功，四处杀戮正派人士。适逢武当后人封俊杰迎娶点苍派玉女虞琴之夜，魔女再现，杀宾客掳新娘，封俊杰为救虞琴被魔女打至重伤。虞琴被掳至圆圆仙观——一所由吴三桂爱妾陈圆圆与魔女共同建立的仙观。峨嵋派姥姥欲在召开武林大会之际对抗魔女，率领各派攻入仙观，可惜计划失败，为此，姥姥告诉封俊杰前往千雪峰找卓一航帮忙。卓一航下山找魔女欲与其破镜重圆，怎料练霓裳绝情地将其一臂斩断。卓一航认为一切是由他而起，故决定亲手解决，在爱恨交织下与练霓裳互相纠缠残杀。