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 napon 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 elveszettnek 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 végre eljuthat a fények városába. Együtt indulnak hát, hogy feltárják a lány múltját és megalapozzák a fiú jövőjét. Útjuk azonban nem zökkenőmentes: meg kell küzdeniük az elvetemült Raszputyinnal, és hű kobzosával, Bartekkel.