1、故事開始是觀音菩薩要除掉孫悟空(周星馳飾)，因其夥同牛魔王欲殺害師父唐三藏（羅傢英飾），並偷走瞭月光寶盒，唐三藏慈悲為懷，願自殺以換悟空重生。
2、五百年後，孫悟空投胎為強盜頭頭至尊寶。不巧撞見預謀吃唐僧肉的妖怪姐妹--蜘蛛精春三十娘(藍潔瑛飾)和白骨精白晶晶(莫文蔚飾)。原來，500年前孫悟空和白晶晶曾有一段戀情，因而白晶晶與至尊寶一見鐘情。此時，菩提老祖將二人的妖怪身份告訴瞭至尊寶，並同強盜們一起與二妖展開周旋。白晶晶為瞭救至尊寶打傷瞭春三十娘，卻中毒受傷。至尊寶為瞭白晶晶來找春三十娘，卻遭晶晶誤會。白晶晶絕望自殺。
3、至尊寶用月光寶盒使時光倒流卻倒流回500年前至尊寶被月光寶盒帶回到五百年前，遇見紫霞仙子。紫霞立下誓言，誰能拔出她手中的紫青寶劍，誰就是她的意中人。紫青寶劍被至尊寶於不經意間拔出，紫霞決定以身相許，卻遭一心記掛白晶晶的至尊寶拒絕。後牛魔王救下迷失在沙漠中的紫霞，並逼紫霞與他成婚，關鍵時刻，至尊寶現身。
