Действието започва през 1916 г., когато Анастасия е на осем години. По време на честването на 300-годишнината от управлението на династията Романови в Русия майката на императрица Мария, която скоро напуска Москва за Париж, подарява на любимата си най-малка внучка колие с надпис Заедно в Париж, както и музикална кутия с приспивна песен, която й пееше всяка вечер. Изведнъж царският съветник в изгнание Григорий Распутин и неговият привърженик Барток нахлуват в двореца.
