Depois do feitiço do maldoso Rasputin, a jovem Anastasia desaparece do palácio. Anos depois, sua avó, a grã-duquesa imperial que vive em Paris, oferece uma recompensa para quem trouxer sua neta de volta. De olho no dinheiro, dois russos fazem testes para encontrar uma menina parecida com a princesa, e encontram Anya, uma jovem órfã, que tem tudo para se fazer passar por Anastasia.