唐僧（謝霆鋒飾）在取經的路上千辛萬苦，他們來到了莎車城，在熱烈的歡迎儀式上遭到了樹妖的偷襲，把他的徒弟都抓走，剩下了唐僧一人。在這個鎮上，唐僧遇到了一只樣子丑陋但性格活潑的蜥蜴妖美艷（蔡卓妍飾），美艷對唐僧一見鐘情，唐僧被美艷的性情感動，兩人都嚴重違反了天規。唐僧發現美艷藏起了一個天外來客（范冰冰飾），美艷更與這位美麗的天外來客成了情敵。原來美艷并不是一只妖精，而同樣也是一名天外來客。美艷不顧安全救回了唐僧的徒弟，愿意接受天庭的審問，唐僧為了救回可憐的美艷，竟拿起了大刀……