Résumé : Anastasia est une petite princesse russe qui vit au cœur d'un monde merveilleux. Elle habite un somptueux palais et ses jours sont une suite ininterrompue de plaisirs, de rires et de fêtes. Sa grand-mère, l'impératrice Marie, s'apprête à regagner Paris. Pour rendre son absence moins cruelle à la petite Anastasia, elle lui offre une boîte à musique qui joue sa berceuse favorite, ainsi qu'une clé gravée d'un message annonçant leurs prochaines retrouvailles «ensemble à Paris». Mais une terrible révolution embrase le pays. Un funeste sort s'abat ainsi sur la famille Romanov à l'exception de l'impératrice Marie et d'Anastasia, sauvées de justesse par un jeune employé de cuisine, Dimitri. Mais le destin sépare une fois de plus l'impératrice et sa petite-fille... Anastasia se perd sur le quai de la gare et perd sa grand-mère qui file vers Paris.
Dix ans après la chute de la dynastie Romanov, l'Impératrice Marie cherche toujours sa petite-fille disparue, alors qu’une rumeur persistante se propage : la fille cadette de l'Empereur serait encore en vie.