全片以童話手法將動畫獨有的魔力與豐富的印象表現無遺，耗資一億美金。

1917年蘇俄大革命，一個動盪不安的時期。安娜塔西亞、當時俄國國王尼可拉斯二世的小女兒，她倖免的逃過一場皇家大屠殺的浩劫。

她所僅有關於過去的回憶就是掛在她頸上音樂盒鑰匙，上面寫著一相聚在巴黎。對於童年一無所知，在安娜的內心深處，知道必須隨著這把鑰匙找回真正身份。尋找的旅程中，她遇到一個年輕迷人的騙子－狄米奇，他當時正在尋找一個完美的女演員來冒充安娜塔西亞公主以便能從道維格女王處領到懸賞，卻絲毫不知道他找到的竟是真的公主也沒想到這個孤女會帶他發現家庭及愛情的真義…