故事發生在1916年的俄國，沙皇的滅亡讓尚且還是嬰孩的公主娜塔西婭（梅格·瑞恩 Meg Ryan 配音）和祖母朵瓦格（安吉拉·蘭斯伯瑞 Angela Lansbury 配音）流離失所，在兵荒馬亂之中，兩人失散了。一晃眼十年過去，曾經的公主已經出落成為了名為安雅的美麗女孩，而一直惦念孫女的朵瓦格則開始花重金尋找公主的下落。紅衛兵殘余勢力仍持續追捕沙皇遺族，尤其是擁有繼承權的娜塔西婭。一次偶然中，騙子德米特（約翰·庫薩克 John Cusack 配音）遇見了安雅，并不知道安雅就是娜塔西婭公主的德米特決定讓安雅假扮娜塔西婭，以騙取高額的賞金。在躲避追捕和前往巴黎認親的過程中，兩人之間卻意外產生了真摯的感情，并攜手揭露了反派勢力的陰謀。安雅在解開心結的過程中逐漸確認了自己的真實身份，最終與祖母朵瓦格重逢，在繼承王室血脈的同時也收獲了真摯的愛情。