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

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