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

    二人取经失败，唯有先往大东客栈与南帝(梁家辉)会合，原来南帝与三公主自幼谊亲，但他乃罗汉托世，虽断绝情爱，并找得真心人才能成仙。其后，周伯通赶来，误以为三公主杀其师兄，惜为东邪与南帝所擒，贬周为下人。南帝发现东邪乃梦寐以寻的真心人，最后假扮三公主引东邪说声“我爱你”而得偿所愿。