A San Pietroburgo nel 1916 viveva una giovane principessa di nome Anastasia, figlia dei Romanov, dinastia regnante in Russia da 300 anni. Tornato dall’esilio, il malvagio Rasputin aveva giurato di vendicarsi della famiglia. Ecco scoppiare in tutto il Paese la rivoluzione, che distrugge gran parte dei Romanov. Con l’aiuto del garzone Dimitri, l’imperatrice madre Maria e sua nipote fuggono verso Parigi. Ma all’ultimo Anastasia non ce la fa, perde la memoria e a 18 anni è un’orfana di nome Anya con un girocollo con la scritta “Insieme a Parigi”. Anya vuole scoprire la propria identità.