A múlt századelő elmaradott Oroszországába és előkelő Franciaországába invitál ez a mese, ami Anasztázia, az elveszett orosz hercegnő történetét eleveníti fel izgalmas kalandok, mókás párbeszédek, fülbemászó dallamok segítségével, egy csipetnyi szerelemmel fűszerezve. A sztori szerint az árvaházban nevelkedő Ánya múltjából mindössze egy medál maradt, rajta a felirattal: „Találkozzunk Párizsban!” Amikor a különc lány kikerül az intézetből, meg sem áll egészen Szentpétervárig. Itt találkozik a jóképű szélhámossal, Dimitrijjel, aki éppen egy Anasztázia hasonmást keres. Ánya és Dimitrij együtt elindulnak a fény városába.