Anastasia, presunta figlia dello zar Nicola II, è l'unica ad essere scampata all'eccidio della famiglia reale russa. Lei, però, non lo sa ed è per questo che spinta da indizio, un carillon con la scritta "Insieme a Parigi", parte alla volta della Ville Lumière per tentare di scoprire la sua vera identità. Nel corso del viaggio Anastasia si imbatte in Dimitri, un imbroglione che la protegge dagli emissari di Rasputin.
