金轮国王妃（叶玉卿 饰）与表哥欧阳锋（梁朝伟 饰）暗中私通，为了夺取江山，两人合谋毒死国王，却始终没能找到传国玉玺。得知玉玺落在前往九宫山、准备寻找师父求助的三公主（林青霞 饰）手中后，欧阳锋一路追赶并试图抢夺，却最终未能得手。糊涂国师（张曼玉 饰）迫于淫威屈服，查出了三公主的行踪，欧阳锋随即穿上火箭金靴追去，途中却意外脱落一只金靴，将刚刚出关的王重阳（钟镇涛 饰）当场射中。奄奄一息的王重阳恳求恰好路过的三公主，找到自己的师弟周伯通（刘嘉玲 饰）替他报仇。逃到九宫山后，三公主请来师弟黄药师（张国荣 饰）和师妹（王祖贤 饰）相助，此外还有前来寻找表妹的洪七（张学友 饰），以及只有找到真心爱人才能成仙的段智兴（梁家辉 饰）。众人集结于此，一场与欧阳锋之间的生死恶战即将展开……
