紫霞和青霞原是佛祖缠在一起的灯芯，两人前世斗争激烈。紫霞下界来寻找自己的如意郎君。
至尊宝通过月光宝盒来到了500年前，遇到了紫霞仙子，紫霞仙子夺走了至尊宝的月光宝盒，又在他的脚上印下了3颗痣。
紫霞仙子曾有一誓言，只要谁能拔出她手中的紫青宝剑，就是她的意中人。不想宝剑被至尊宝拔出，紫霞决定以身相许，却遭至尊宝拒绝。
紫霞被至尊宝拒绝后，独自走在沙漠里，沙漠里迷路了。晚上，至尊宝巧遇观音惩戒孙悟空的一幕，发现月光宝盒已被孙悟空抢走。宝终于又将宝盒得到，却在将唐三藏变走的同时消失。
紫霞在沙漠里迷失被牛魔王救了。牛魔王要纳紫霞为妾，而牛的妹妹牛香香也要嫁至尊宝，一时乱作一团。铁扇公主也赶来和牛魔王杀在一起。
至尊宝在昏迷中将三人带到盘丝洞，这时白晶晶慕盘丝大仙之名前来拜师，宝向其说明前因后果，决定和她成亲。另一方面，牛魔王逼迫紫霞结婚，紫霞幻想自己的意中人会踏着五彩祥云来救自己。白晶晶看见了紫霞留在至尊宝心里的一滴眼泪，发现宝之所以回到五百年前其实是为了寻找紫霞，她留下一封信后离去。
至尊宝迷乱之余，春三十娘来到，将宝和其他三人杀死。宝死后回到了水帘洞，他决定戴上金箍圈，一心一意保护唐僧西天取经。 在变回孙悟空前， 至尊宝才发现原来自己真正爱着的是紫霞，“曾经有一份真诚的爱情摆在我的面前，但是我没有珍惜，等到了失去的时候才后悔莫及，尘世间最痛苦的事莫过于此。如果可以给我一个机会再来一次的话，我会跟那个女孩子说我爱她，如果非要把这份爱加上一个期限，我希望是一万年！”
悟空踏着祥云来救唐三藏，却对紫霞百般讥讽。
牛魔王打不过悟空，恼羞成怒，取出铁扇将城市扇向太阳。悟空用力顶住城市，牛魔王暗中偷袭，紫霞拼命为悟空挡了一插。“我的意中人是个盖世英雄，有一天他会踩着七色的云彩来娶我。我猜中了前头，可是我猜不着这结局……”紫霞带着深深的遗憾走了，悟空抱着紫霞的尸体久久不愿放开，但是头上的金箍却越收越紧，无奈松手，看着紫霞飞向太阳。悟空将所有愤怒发泄在牛魔王的身上，终将其打死。
城市离太阳太近快要爆炸，师徒四人借助月光宝盒离开。 苏醒后的悟空好像置身于另一个世界，所有的人或物都变了样。难道这是一场梦而已？悟空似乎无法相信。他看到了菩提的化身，看到了春三十娘和白晶晶的化身，看到了至尊宝和紫霞的化身，他带着无限的遗憾又踏上西天的征程。
