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 atr, pois está apaixonado por ela e sabe que nunca permitirão que um plebeu se case com alguém da realeza.
Anastasia (voice)
Dimitri (voice)
Vladimir (voice)
Rasputin (voice)
Bartok (voice)
Sophie (voice)
Young Anastasia (voice)
Dowager Empress Marie (voice)
Czar Nicholas / Servant / Rev. Soldier / Ticket Agent (voice)
Phlegmenkoff / Old Woman (voice)
Diretor