本片为《大话西游》的上半部。故事开始是观音菩萨要除掉孙悟空，因其伙同牛魔王欲杀害师父唐三藏，并偷走了月光宝盒。唐三藏慈悲为怀，愿自杀以换悟空重生。五百年后，孙悟空投胎为强盗头头至尊宝。不巧撞见预谋吃唐僧肉的妖怪姐妹--蜘蛛…

孙悟空（周星驰）护送唐三藏（罗家英）去西天取经路上，与牛魔王合谋欲杀害唐三藏，并偷走了月光宝盒，此举使观音萌生将其铲除心思，经唐三藏请求，孙悟空被判五百年后重新投胎做人赎其罪孽。五百年后孙悟空化身强盗头头至尊宝。当遇见预…

五百年前，孙悟空为救紫霞仙子同牛魔王大战三天三夜，混战中月光宝盒不慎掉落人间化为七块碎片，传说集齐这七块碎片就可重新合成月光宝盒，而重新合成的月光宝盒隐藏着一个惊天秘密；有少年名曰玄子，此人天生异能，同月光宝盒碎片互通感…

至尊宝被月光宝盒带回到五百年前，遇见紫霞仙子被对方打上烙印成为对方的人，并发觉自己已变成孙悟空。紫霞与青霞本是如来佛祖座前日月神灯的灯芯（白天是紫霞，晚上是青霞），二人虽然同一肉身却仇恨颇深，因此紫霞立下誓言，谁能拔出她…

五百年后的一天，五岳山下大漠风沙漫漫，斧头帮来了一个奇怪的女客春三十娘。众人在二当家带领下欲行抢劫，反被她制住。匪头至尊宝率众复仇失败，春三十娘勒令群匪找一个脚底有三颗痣的人。晚上至尊宝等欲用迷香加害春三十娘，却令其现出…