A Romanov-dinasztia utolsó sarja, Anasztázia hercegnő a forradalom zűrzavarában menekülni kényszerül, ám a zsúfolt pályaudvaron elszakad imádott nagymamájától. Az ütés következtében emlékeit vesztett lány, immár Ánya néven, évekkel később indul útnak az árvaházból, egyetlen nyomot követve: egy Párizsba szóló feliratot a nyakláncán. Útja során összeáll a sármos szélhámos Dimitrivel és társával, akik a hercegnő hasonmását…