ロシア革命の混乱の中、一人の王女アナスタシアが皇帝の側近に助けられて宮殿を脱出しました。孤児になり記憶を失ったアナスタシアは田舎の農夫に預けられます。やがて記憶を取り戻したアナスタシアは青年アレクサンダーと共にオーストラリアへ希望を持って愛と幸せに向かって旅立つのでした。