Die Handlung beginnt 1916, als Anastasia acht Jahre alt ist. Anlässlich des 300-jährigen Jubiläums der Herrschaft der Romanow-Dynastie in Russland überreicht Kaiserinmutter Maria, die Moskau bald nach Paris verlässt, ihrer geliebten jüngsten Enkelin eine Halskette mit der Aufschrift „Gemeinsam in Paris“ sowie eine Spieluhr mit einem Wiegenlied, das sie ihr jeden Abend vorsang. Plötzlich dringen der im Exil lebende zaristische Berater Grigory Rasputin und sein Handlanger Bartok in den Palast ein.
