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 atrair, pois está apaixonado por ela e sabe que nunca permitirão que um plebeu se case com alguém da realeza.

Títulos Alternativos:
PT: Anastásia | RU: Анастасия | HU: Anasztázia | CN: 安娜斯塔西娅 | PL: Anastazja | IL: אנסטסיה | GR: Αναστασία | JP: アナスタシア | UA: Анастасія | KR: 아나스타샤 | BG: Принцеса Анастасия | RS: Анастасија | IR: آناستازیا | LT: Princesė Anastasija | SA: أناستازيا | SK: Anastázia | ES: Anastàsia | TH: อนาสตาเซีย | TW: 真假公主－安娜塔西亞 | VN: Công Chúa Anastasia | HK: 真假公主：安娜塔西亞