电影取材自麦炳荣和凤凰女的粤剧戏宝《凤阁恩仇未了情》。
嫣公主（蔡卓妍 饰）一心远嫁藩国当皇妃，在漫漫的出嫁途中，与负责护送的程将军（林峰 饰）成为斗气冤家，岂料两人日渐生情。二人不顾此情天地不容，交换陪嫁明珠与家传翡翠，以作定情之时，却遇山贼来袭。混乱之中，嫣失足堕崖，程落入山贼之手。一对有情人失散，各有一段奇遇。程被山贼女首领祝三娘（容祖儿 饰）带回山寨，嫣大难不死，却失去记忆，被说书人凌感开（王祖蓝 饰）救起。
出走山寨寻找公主的程将军，一片痴情形影相随的祝三娘；流落民间失去记忆的嫣公主，平凡一生说书度日的失意才子。有一天，当他们相遇在一起，会发生怎样的故事……
马克·哈米尔 哈里森·福特 凯丽·费雪 比利·迪·威廉姆斯 安东尼·丹尼尔斯 彼德·梅犹 塞巴斯蒂安·肖 伊恩·麦克迪阿梅德 弗兰克·奥兹 詹姆斯·厄尔·琼斯 大卫·鲍罗斯 亚历克·吉尼斯 肯尼·贝克 Michael Pennington 肯尼斯·考利 米迦勒·卡特 丹尼斯·劳森 蒂姆·罗斯 德尔莫特·克劳利 卡罗琳·布莱奇斯顿 沃维克·戴维斯 杰米·布洛奇 克莱尔·达文波特 杰克·普韦思 尼古拉斯·里德 汤姆·曼尼恩 迈克尔·亨博瑞·巴尔兰 莎拉·本内特 黛比·李·卡林顿 萨迪·科尔 托尼·考克斯 Lu
贝拉·拉姆齐 阿米拉·法尔森-奥乔 奥利佛·尼尔森 黛西·海格达 拉斯穆斯·哈迪克 凯萨·哈姆隆德 大卫·曼金 克莱尔·斯金纳 尼娜·索珊娅 奥拉维尔·达里·奥拉夫松
汤姆·克鲁斯 妮可·基德曼 托马斯·吉布森 罗伯特·普罗斯基 芭芭拉·巴布科克 西里尔·库萨克 艾琳·波洛克 科尔姆·米尼 米歇尔·约翰逊 尼尔·托伊宾 巴里·麦戈文 杰瑞德·哈里斯
高山南 山崎和佳奈 茶风林 绪方贤一 盐泽兼人 神谷明 林原惠美 岩居由希子 高木涉 大谷育江 松井菜樱子 田中信夫 堀川亮 松冈文雄 石冢运升 宫村优子 大塚周夫 依田英助 大塚芳忠 筱原惠美 宫本充 壤晴彦 中岛聪彦 小山裕通 井上隆之 千叶一伸 布目贞雄 佐藤忍 藤田淑子 山口胜平