电影取材自麦炳荣和凤凰女的粤剧戏宝《凤阁恩仇未了情》。　　嫣公主（蔡卓妍 饰）一心远嫁藩国当皇妃，在漫漫的出嫁途中，与负责护送的程将军（林峰 饰）成为斗气冤家，岂料两人日渐生情。二人不顾此情天地不容，交换陪嫁明珠与家传翡翠，以作定情之时，却遇山贼来袭。混乱之中，嫣失足堕崖，程落入山贼之手。一对有情人

唐僧（谢霆锋饰）在取经的路上千辛万苦，他们来到了莎车城，在热烈的欢迎仪式上遭到了树妖的偷袭，把他的徒弟都抓走，剩下了唐僧一人。在这个镇上，唐僧遇到了一只样子丑陋但性格活泼的蜥蜴妖美艳（蔡卓妍饰），美艳对唐僧一见钟情，唐僧被美艳的性情感动，两人都严重违反了天规。唐僧发现美艳藏起了一个天外来客（范冰冰饰