孙悟空（周星驰）护送唐三藏（罗家英）去西天取经路上，与牛魔王合谋欲杀害唐三藏，并偷走了月光宝盒，此举使观音萌生将其铲除心思，经唐三藏请求，孙悟空被判五百年后重新投胎做人赎其罪孽。
　　五百年后孙悟空化身强盗头头至尊宝。当遇见预谋吃唐僧肉的妖怪姐妹蜘蛛精春三十娘（蓝洁瑛）和白骨精白晶晶（莫文蔚）时，因为五百年前孙悟空曾与白晶晶有过一段恋情，至尊宝与她一见钟情，但因菩提老祖将二人妖怪身份相告，至尊宝仍带领众强盗开始与二妖展开周旋，过程中，白晶晶为救至尊宝打伤春三十娘，自己也中毒受伤，为了救白晶晶，至尊宝去找春三十娘，遭白晶晶误会，绝望自杀，至尊宝开始用月光宝盒以期使时光倒流。

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

　　美若天仙的许金凌（孙俪饰）拥有绝赞琴艺，传说她曾和一位神仙学琴，其琴声可以让听者毫无掩饰说出心声。金凌所在的赵府为女儿的婚事大宴宾朋，但是高傲的金凌当众让专横跋扈的赵夫人（郭德纲饰）出丑。赵夫人恼羞成怒，将其下嫁给丑陋不堪、穷困潦倒的毛大龙（林雪饰）。毛大龙和义弟毛松（郑伊健饰）相依为命，新婚当夜，金凌窥探毛松的心事，发现自己似乎在十八年前和他有一段未了因缘。与此同时，花花公子施文胜（郑中基饰）觊觎金凌的美貌，与表姐赵夫人暗中勾结，合谋给毛大龙下套。
　　哥哥被抓，嫂嫂被抢，万念俱灰的毛松决心赴死，却在危急关头遇见两个外星人，他的命运由此发生转变……

出生在20世纪最无聊一天的尸体化妆师钟晓明对爱情早已绝望，30多岁仍然孑然一身，而父亲阿B和自己昔日同窗嘉嘉的老少配婚姻则麻烦不断。嘉嘉接受周董主办温拿纪念演唱会的订金后挥霍一空，阿B与钟晓明奔赴广州与周董谈判，于路意外结识梦想成为演员的出租车司机温奇、玩音乐的富二代成玉以及其随从小兵，一行人驾车撞上了聋哑白案师傅郑大雄，不料郑大雄死而复生，原来他们几人分别是天龙八将转生，受命教化世人，并与叛徒夜叉展开宿命的对决……

　　金轮国王妃（叶玉卿饰）与表哥欧阳锋（梁朝伟饰）有染，为霸占江山，他们毒死了国王，但没找到传国玉玺。得知玉玺在前往九宫山找寻其师父求助的三公主（林青霞饰）手里后，欧阳锋企图抢到手但没成功。糊涂国师（张曼玉饰）在淫威下屈服，查出三公主的具体下落，欧阳锋乘火箭金靴追赶，却误脱落一只插死刚出关的王重阳（钟镇涛饰），奄奄一息的王重阳恳求适逢路过的三公主找到其师弟周伯通（刘嘉玲饰）代为报仇。逃到九宫山的三公主邀得师弟黄药师（张国荣饰）与师妹（王祖贤饰）相助，再加上前来寻找表妹的洪七（张学友饰）、找到真心人才能成仙的段智兴（梁家辉饰），一场与欧阳锋的生死恶战蓄势待发……

在《大话西游之大圣娶亲》中死在牛魔王叉下的紫霞仙子（唐嫣 饰），将会通过月光宝盒预先看到这一下场，为了避免惨剧发生，她选择回到从前不让至尊宝（韩庚 饰）爱上自己。而至尊宝又再次重逢一直在等待他的白晶晶（莫文蔚 饰）。前世今生的种种爱恨纠葛再次在九道轮回里最后一次上演。