電影取材自麥炳榮和鳳凰女的粵劇戲寶《鳳閣恩仇未了情》。
嫣公主（蔡卓妍 飾）一心遠嫁藩國當皇妃，在漫漫的出嫁途中，與負責護送的程將軍（林峯 飾）成爲鬥氣冤家，豈料兩人日漸生情。二人不顧此情天地不容，交換陪嫁明珠與家傳翡翠，以作定情之時，卻遇山賊來襲。混亂之中，嫣失足墮崖，程落入山賊之手。一對有情人失散，各有一段奇遇。程被山賊女首領祝三娘（容祖兒 飾）帶回山寨，嫣大難不死，卻失去記憶，被說書人凌感開（王祖藍 飾）救起。
出走山寨尋找公主的程將軍，一片癡情形影相隨的祝三娘；流落民間失去記憶的嫣公主，平凡一生說書度日的失意才子。有一天，當他們相遇在一起，會發生怎樣的故事……