Az akció 1916-ban kezdődik, amikor Anastasia nyolc éves. Az oroszországi Romanov-dinasztia uralkodásának 300. évfordulója alkalmából a Moszkvából hamarosan Párizsba induló Mária császárné anyja szeretett legfiatalabb unokájának ajándékoz egy nyakláncot Együtt Párizsban felirattal, valamint egy kottadobozt altatódalt, amit minden este énekelt neki. Hirtelen a száműzött cári tanácsadó, Grigorij Raszputyin és csatlósa, Bartók behatol a palotába.
