1、金輪國奸妃(葉玉卿飾)因與表哥歐陽鋒(梁朝偉飾)有染怕被國王發現,遂先下手為強,殺國王取玉璽,以圖霸占江山。久戰後,歐陽鋒打傷保管玉璽的三公主(林青霞飾),追捕許久但最終被她逃脫。
2、後經過糊塗國師(張曼玉飾)的調查得知三公主的下落,歐陽鋒即乘火箭金靴去追趕,卻誤脫落一靴插死瞭剛出關的王重陽(鐘鎮濤飾),三公主適逢路過,王懇求她找其師弟周伯通(劉嘉玲飾)代為報仇。三公主得九宮真人指點,並由真人徒弟黃藥師(張國榮飾)陪同去取九陰真經,以復國報仇;卻惹來瞭黃藥師小師妹(王祖賢飾)的妒忌。
3、三公主與黃藥師取經失敗,在大東客棧與段王爺(梁傢輝飾)相遇,原來段王爺與三公主自幼誼親,但他乃羅漢托世,要斷絕情愛,並找得真心人才能成仙。其後,周伯通趕來,誤以為三公主殺其師兄,後因練“三花聚頂”走火入魔,神志不清,三公主假扮成王重陽,使得周伯通重新振作起來,繼續尋找兇手。
4、段王爺發現黃藥師乃夢寐以尋的真心人,最後假扮三公主引東邪說三聲“我愛你”而得償所願。一群人在丹霞山上交手後,歐陽鋒得到瞭九陰真經回國修煉,大傢在國師的帶領下與其決此一戰,最後在已成仙的段王爺幫助下,打敗瞭歐陽鋒。