自从邪教魔女练霓裳（林青霞饰）与武当首徒卓一航（张国荣饰）分道扬镳之后，从此销声匿迹。但数年之后魔女却已走火入魔，建立魔宫，并练得天下无敌奇功，四处杀戮正派人士。卓却独自呆守于雪峰顶，待奇花盛开之日再觅爱人芳踪，让昔日爱人重生黑发。 适逢武当后人封俊杰（陈锦鸿饰）迎娶点苍派玉女虞琴（万绮雯饰）之夜，魔女再现，杀宾客掳新娘，杰为救虞琴不幸身负重伤。武当派除杰与小师弟绿痕之外，亦无人幸免。 杰与绿痕遂联合各派小侠，准备向魔女的魔宫进攻，营救爱妻，誓杀魔女。
1812年盘踞在巴利提亚的海盗琼 拉费特·势力遍及墨西 哥湾与加勒比海，当时美国遭受英军强大舰队攻击，华盛顿沦陷，仅余安得鲁·杰克生将军率领的1200名猎 人及新兵，煞费苦心守于纽奥良，英舰队16000人直逼而来，并欲联合琼·拉费特一举歼灭美军。 拉费特深爱州长之女安妮，并向州长投诚，未料城中反对派竟炮轰巴利提压，并掳走所有海贼，拉费特 于是单枪匹马与杰克生将军谈判……