金轮国王妃（叶玉卿）与表哥西毒欧阳锋（梁朝伟）有奸情，他们毒死国王，企图霸占江山。但传国玉玺在三公主（林青霞）手里，他们的奸谋不能得逞，两人找三公主抢夺玉玺，公主不敌，全靠部下舍命抵挡，她才得以孤身一人逃往九宫山寻找自己的师父求助。
王妃与欧阳锋通过金轮国国师（张曼玉）找到公主下落，欧阳锋遂乘坐火箭金靴赶往九宫山，在途中不慎将一只金靴丢落，正巧砸死了刚刚练成神功的全真教主王重阳（钟镇涛），王临死前托师弟周伯通（刘嘉玲）为其报仇。
三公主逃到九宫山，邀得师弟黄药师（张国荣）与师妹（王祖贤）相助，再加上前来寻找表妹的北丐洪七（张学友），准备与西毒展开一场生死恶战……
