1、故事开始是观音菩萨要除掉孙悟空(周星驰饰),因其伙同牛魔王欲杀害师父唐三藏(罗家英饰),并偷走了月光宝盒。唐三藏慈悲为怀,愿自杀以换悟空重生。
2、五百年后,孙悟空投胎为强盗头头至尊宝。不巧撞见预谋吃唐僧肉的妖怪姐妹--蜘蛛精春三十娘(蓝洁瑛饰)和白骨精白晶晶(莫文蔚饰)。原来,500年前孙悟空和白晶晶曾有一段恋情,因而白晶晶与至尊宝一见钟情。此时,菩提老祖将二人的妖怪身份告诉了至尊宝,并同强盗们一起与二妖展开周旋。白晶晶为了救至尊宝打伤了春三十娘,却中毒受伤。至尊宝为了白晶晶来找春三十娘,却遭晶晶误会。白晶晶绝望自杀。
3、至尊宝用月光宝盒使时光倒流却倒流回500年前至尊宝被月光宝盒带回到五百年前,遇见紫霞仙子。紫霞立下誓言,谁能拔出她手中的紫青宝剑,谁就是她的意中人。紫青宝剑被至尊宝于不经意间拔出,紫霞决定以身相许,却遭一心记挂白晶晶的至尊宝拒绝。后牛魔王救下迷失在沙漠中的紫霞,并逼紫霞与他成婚,关键时刻,至尊宝现身。