正德皇帝（张震）与其御妹无双（王菲）均厌倦了皇宫的单调生活，想偷偷溜出宫去看看外面的世界。无双女扮男装先行一步来到江南的梅龙镇，结识在此开店的阿龙（梁朝伟）阿凤（赵薇）兄妹后被阿龙喜欢上，她也爱上了阿龙。
无双身份暴露被带回皇宫时，正德皇帝微服来到梅龙镇，并在阿凤遭遇歹徒挑衅时拔刀相助，两人结识后经过一段日子相处产生感情。因无法忍受对阿龙的思念，无双再次从宫里逃回梅龙镇，四人在店中相会，并在误会尽除后私定终生，不料遭到太后的阻拦。

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

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

大陆青年左颂星（周星驰）到港投靠三叔（吴孟达），嗜赌的三叔发现他有特异功能后，以为找到发家致富的康庄大道，开始带他出入各大赌场，并要他以赌神为偶像，将赌技再发扬光大成为新一代赌圣。
风头正劲的左颂星引起台湾赌王陈松与香港赌王洪光（秦沛）的注意，双方均欲夺左颂星为其手下代表其出席世界赌王大赛。陈松成功将左颂星罗至门下后，洪光派来美女绮梦（张敏）将左颂星迷得晕头转向，又在大赛决赛时刻令绮梦消失，以期左颂星无心应战将赌王宝座拱手相让。

唐僧（谢霆锋饰）在取经的路上千辛万苦，他们来到了莎车城，在热烈的欢迎仪式上遭到了树妖的偷袭，把他的徒弟都抓走，剩下了唐僧一人。在这个镇上，唐僧遇到了一只样子丑陋但性格活泼的蜥蜴妖美艳（蔡卓妍饰），美艳对唐僧一见钟情，唐僧被美艳的性情感动，两人都严重违反了天规。唐僧发现美艳藏起了一个天外来客（范冰冰饰），美艳更与这位美丽的天外来客成了情敌。
原来美艳并不是一只妖精，而同样也是一名天外来客。美艳不顾安全救回了唐僧的徒弟，愿意接受天庭的审问，唐僧为了救回可怜的美艳，竟拿起了大刀……