L'azione inizia nel 1916, quando Anastasia ha otto anni. Durante la celebrazione del 300° anniversario del regno della dinastia dei Romanov in Russia, l'imperatrice madre Maria, che presto lascia Mosca per Parigi, regala alla sua adorata nipote più giovane una collana con la scritta Insieme a Parigi, nonché un carillon con un ninna nanna che le cantava tutte le sere. Improvvisamente, il consigliere zarista esiliato Grigory Rasputin e il suo scagnozzo Bartok invadono il palazzo.