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