Selv om den siste russiske tsaren og hans familie ble henrettet i 1918, fortsatte ryktene om at hans yngste datter, Anastasia Nikolajevna av Russland, på en eller annen måte kan ha overlevd. I 1928 blir Anna, en syk kvinne som ligner litt på Anastasia, gjort oppmerksom på den tidligere russiske generalen Bounine fra Den hvite armé, nå innehaver av en vellykket nattklubb. Bounine er klar over at Anna tidligere var innlagt ved et psykiatrisk sykehus, hvor hun og behandlet for hukommelsestap. Men hun skal ha fortalt til en av de ansatte ved institusjonen at hun egentlig heter Anastasia. Når hun ble kontaktet av Bounine og tiltalt som Anastasia Nikolajevna, nekter hun å ha noe med ham å gjøre. Hun flykter og prøver å kaste seg i elven Seine, men dette blir forhindret. Bounine møter med sine kollegaer Chernov og Petrovin.