Η δράση ξεκινά το 1916, όταν η Αναστασία είναι οκτώ ετών. Κατά τη διάρκεια του εορτασμού της 300ης επετείου της βασιλείας της δυναστείας των Ρομάνοφ στη Ρωσία, η αυτοκράτειρα μητέρα Μαρία, η οποία σύντομα φεύγει από τη Μόσχα για το Παρίσι, δίνει στην αγαπημένη νεότερη εγγονή της ένα κολιέ με την επιγραφή Μαζί στο Παρίσι, καθώς και ένα μουσικό κουτί με νανούρισμα που της τραγουδούσε κάθε βράδυ. Ξαφνικά, ο εξόριστος τσαρικός σύμβουλος Γκριγκόρι Ρασπούτιν και ο κολλητός του Μπάρτοκ εισβάλλουν στο παλάτι.