故事发生在孙悟空（周星驰饰）护送唐三藏（罗家英饰）前往西天取经的过程中。然而，孙悟空和牛魔王合谋杀害唐三藏，偷走了月光宝盒。观音菩萨闻讯赶到，试图除掉孙悟空，但唐三藏慈悲地提出以自己的生命来换取孙悟空的救赎。观音菩萨同意，令孙悟空五百年后投胎为人，以赎清他的罪孽。

五百年后，五岳山下的大漠风沙中，发生了一系列奇怪的事件。斧头帮计划抢劫，却被来历不明的女客春三十娘（蓝洁瑛饰）挫败。至尊宝（周星驰饰）和一众匪徒企图复仇，但最终败给了春三十娘。此时，至尊宝发现了春三十娘的真实身份，她是蜘蛛精。他孤身潜入春三十娘的房间，却发现了白晶晶（莫文蔚饰），一名美丽的女子。至尊宝一见钟情，但事情并不简单。

在接下来的情节中，白晶晶和至尊宝陷入了一场危险的冒险，他们发现春三十娘和白骨精都来自菩提老祖，而他们的目标是吃唐僧的肉。同时，至尊宝不幸被抓住，春三十娘使用移魂大法将其奴化。在这一过程中，白晶晶和至尊宝的感情逐渐升温。

菩提老祖出现在五岳山，揭示至尊宝的真实身份，但至尊宝不相信。在电影的高潮部分，白晶晶和至尊宝共同努力，试图摆脱恶势力，拯救至尊宝的父亲和唐三藏。