A századelõ elmaradott Oroszországába és elõkelõ Franciaországába invitáló történetben izgalmas kalandok, mókás párbeszédek, fülbemászó dallamok és egy csipetnyi szerelem segítségével elevenedik meg Anastasia, az elveszett orosz hercegnõ története.
Az árvaházban nevelkedõ Ánya múltjából mindössze egy medál maradt, amelyen a felirat: "Találkozzunk Párizsban!". A különc lány egy szép napõon gondol egyet, azzal megszökik az intézetbõl, és meg sem áll egészen Szentpétervárig. Ott találkozik a jóképû fiatal szélhámossal, Dimitrijjel, aki Anastasia-hasonmást keres, akit Párizsba vihet Mariához, az orosz anyacárnõhöz. Mária mindent megadna, csakhogy viszontláthassa elvesztettnek hitt unokáját - és a fiú reméli - , hogy mindent meg is ad ...
Dimitrij az Anastasiára megszólalásig hasonló Ányát választja, aki örül, hogy így fégre eljuthat a fények városába. Geyütt indulnak hát, hogy feltárják a lány múltját és megalapozzák a fiú jövõjét...