故事開始是觀音菩薩要除掉孫悟空(周星馳飾)，因其夥同牛魔王欲殺害師父唐三藏（羅家英飾），並偷走了月光寶盒。唐三藏慈悲為懷，願自殺以換悟空重生。
五百年後，孫悟空投胎為強盜頭頭至尊寶。不巧撞見預謀吃唐僧肉的妖怪姐妹--蜘蛛精春三十娘(藍潔瑛飾)和白骨精白晶晶(莫文蔚飾)。原來，500年前孫悟空和白晶晶曾有壹段戀情，因而白晶晶與至尊寶壹見鐘情。此時，菩提老祖將二人的妖怪身份告訴了至尊寶，並同強盜們壹起與二妖展開周旋。白晶晶為了救至尊寶打傷了春三十娘，卻中毒受傷。至尊寶為了白晶晶來找春三十娘，卻遭晶晶誤會。白晶晶絕望自殺。
至尊寶用月光寶盒使時光倒流卻倒流回500年前至尊寶被月光寶盒帶回到五百年前，遇見紫霞仙子。紫霞立下誓言，誰能拔出她手中的紫青寶劍，誰就是她的意中人。紫青寶劍被至尊寶於不經意間拔出，紫霞決定以身相許，卻遭壹心記掛白晶晶的至尊寶拒絕。後牛魔王救下迷失在沙漠中的紫霞，並逼紫霞與他成婚，關鍵時刻，至尊寶現身。
擴展資料：
至尊寶前世是孫悟空，轉世投胎成為強盜頭目至尊寶。是壹個用情至深、反應遲鈍的人。前世，曾與白骨精存在壹段剪不斷的孽緣，而後為救白晶晶，通過可以穿梭時空的月光寶盒回到500年前。在五百年前，他遇見了生命中重要的女子紫霞仙子，並與其展開壹段曠世愛戀。最終為救眾人的他放棄世俗，重新戴上緊箍咒，變回孫悟空。
紫霞仙子是壹位對愛情充滿了幻想的女子，為了尋求真愛，她不惜違背上天。最終，在孫悟空的幫助下，他完成了三件難事，得到了紫青寶劍。在寶劍拔出的那壹刻，他便認定孫悟空是自己的意中人。然而，此時的悟空卻早已轉世投胎。為了尋找悟空，她昭告天下，誰能拔出寶劍，便是自己的意中人。
參考資料：