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