杰克贾加入后，四人组成了亚洲侦探联盟，携手破案。唐僧（谢霆锋饰）在取经的路上千辛万苦，他们来到了莎车城，在强烈热闹的接待典礼上遭到了树妖的狙击，把他的门徒都抓走，剩下了唐僧一人在这个镇上，唐僧碰到了一只模样丑恶但性情活跃的蜥蜴妖美艳（蔡卓妍饰），美艳对唐僧一见钟情，唐僧被美艳的脾气打动，两人都严重背反了天规。唐僧发现美艳躲起了一个天外来客（范冰冰饰），美艳更与这位斑斓的天外来客成了情敌。 本来美艳其实不是一只妖精，而一样也是一位天外来客。美艳掉臂平安救回了唐僧的门徒，愿意接管天庭的鞠问，唐僧为了救回可怜的美艳，竟拿起了年夜刀……