本片为《大话西游》的上半部。故事开始是观音菩萨要除掉孙悟空，因其伙同牛魔王欲杀害师父唐三藏，并偷走了月光宝盒。唐三藏慈悲为怀，愿自杀以换悟空重生。五百年后，孙悟空投胎为强盗头头至尊宝。不巧撞见预谋吃唐僧肉的妖怪姐妹--蜘蛛精春三十娘和白骨精白晶晶。原来，500年前孙悟空和白晶晶曾有一段恋情，因而白晶晶与至尊宝一见钟情。此时，菩提老祖将二人的妖怪身份告诉了至尊宝，并同强盗们一起与二妖展开周旋。白晶晶为了救至尊宝打伤了春三十娘，却中毒受伤。至尊宝为了白晶晶来找春三十娘，却遭晶晶误会。白晶晶绝望自杀。至尊宝用月

至尊宝被月光宝盒带回到五百年前，遇见紫霞仙子，被对方打上烙印成为对方的人，并发觉自己已变成孙悟空。紫霞与青霞本是如来佛祖座前日月神灯的灯芯，二人虽然同一肉身却仇恨颇深，因此紫霞立下誓言，谁能拔出她手中的紫青宝剑，谁就是她的意中人。紫青宝剑被至尊宝于不经意间拔出，紫霞决定以身相许，却遭一心记挂白晶晶的至尊宝拒绝。后牛魔王救下迷失在沙漠中的紫霞，并逼紫霞与他成婚，关键时刻，至尊宝现身。

孙子兵绰号发仔缺乏人生目标，他只能充当黑帮小混混里的一个小喽啰，与好友朱朋终日无所事事。这天女警庄情、阿莎和36找到了发仔，原来发仔的真实身份是一名卧底警员，发仔因为失忆忘记了自己的真实身份。发仔根本不相信庄情的话，但为了微薄卧底酬劳，发仔还是答应了帮庄情做事。没想到发仔与老大杜奇风一见如故，成为了结拜兄弟。庄情十分失望，庄情伤心流泪令发仔十分震撼。在朱朋的鼓励下，两人决定要成为一个正义的人。杜让发仔保护自己的老婆淑贤发仔早对淑贤有倾慕之情，没想到淑贤却要求发仔带她远走高飞。发仔面对淑贤跟庄情，陷入了两难