故事發生在1916年的俄國,沙皇的滅亡讓尚且還是嬰孩的公主娜塔西婭(梅格·瑞恩 Meg Ryan 配音)和祖母朵瓦格(安吉拉·蘭斯伯瑞 Angela Lansbury 配音)流離失所,在兵荒馬亂之中,兩人失散了。一晃眼十年過去,曾經的公主已經出落成為了名為安雅的美麗女孩,而一直惦念孫女的朵瓦格則開始花重金尋找公主的下落。
一次偶然中,騙子德米特(約翰·庫薩克 John Cusack 配音)遇見了安雅,並不知道安雅就是娜塔西婭公主的德米特決定讓安雅假扮娜塔西婭,以騙取高額的賞金,在此過程中,兩人之間卻意外的產生了真摯的感情。一直以來,安雅都對自己的過去和身份耿耿於懷,這一次,她能夠得到所謂的真相嗎?