金轮国王妃（叶玉卿 ）与表哥西毒（梁朝伟）有染，杀国王取玉玺，以图霸占江山。久战后，西毒打伤保管玉玺的三公主（林青霞），但被她逃脱。经胡涂国师（张曼玉）查得三公主下落，西毒即乘火箭金靴追赶，却误脱落一靴插死刚出关的王重阳（钟镇涛），三公主适逢路过，王恳求她找其师弟周伯通（刘嘉玲）代为报仇。三公主得九宫真人指点，并由真人徒弟王药师（张国荣）陪同往取九阴真经，以复国报仇……