Aparentemente o Czar e toda a sua família morreram durante a Revolução Russa, mas após alguns anos surge um boato de que a Princesa Anastasia teria sobrevivido. Como sua avó, a grã-duquesa imperial que vive em Paris, ofereceu uma recompensa de 10 milhões de rublos para quem encontrasse sua neta, apareceram várias "Anastasias" sonhando ficar com a recompensa. Em Moscou, Dimitri e Vladimir se esforçam para encontrar uma jovem que se aparente com a princesa desaparecida e, assim, possam ganhar a recompensa. Quando estão quase desistindo encontram Anya, uma jovem órfã que não se lembra do seu passado mas tem tudo para se fazer passar por Anastasia. Assim, começam a ensaiá-la e rumam para Paris, mas gradativamente Dimitri passa a acreditar que Anya é realmente a princesa desaparecida e isto lhe parece aterrador, pois está apaixonado por ela e sabe que nunca permitirão que um plebeu se case com alguém da realeza.