Akce začíná v roce 1916, kdy je Anastasii osm let. Při oslavě 300. výročí vlády dynastie Romanovců v Rusku daruje císařovna matka Maria, která brzy odjíždí z Moskvy do Paříže, své milované nejmladší vnučce náhrdelník s nápisem Společně v Paříži a také hrací skříňku s ukolébavku, kterou jí zpívala každý večer. Náhle do paláce vtrhne exilový carský poradce Grigorij Rasputin a jeho poskok Bartók.