Aparentemente, o czar e toda sua família morreram durante a Revolução Russa, mas depois de alguns anos, há rumores de que a Princesa Anastasia sobreviveu, enquanto sua avó, a grande duquesa imperial que vive em Paris, ofereceu uma recompensa de 10 milhões de rublos a qualquer um que encontrasse sua neta, muitos “Anastasias” pareciam sonhar em receber a recompensa. Em Moscou, Dimitri e Vladimir tentam encontrar uma jovem que se pareça com a princesa desaparecida para que ela possa ganhar a recompensa. Lá em cima, eles encontram Anya, uma jovem órfã que não se lembra de seu passado, mas que tem tudo para passar por Anastasia, então eles começam a repeti-lo e ir para Paris, mas pouco a pouco Dimitri passa a acreditar que Anya é realmente a princesa desaparecida e parece para ela porque ela está apaixonada por ela e sabe que eles nunca vão permitir que um plebeu se case com alguém da realeza . . .
– Inicialmente, quando lhe ofereceram o papel de Anya para dublê em Anastasia, a atriz Meg Ryan não tinha certeza se aceitaria ou não a proposta, foi quando a 20th Century Fox pegou um clipe de áudio de Ryan in Love’s Sintonia e fez uma montagem com ele, inserindo-a em algumas das cenas de Anya no filme. Esta montagem foi enviada para Meg Ryan que, encantada com o resultado, decidiu dobrar o orçamento da personagem. Saiba mais