Anastasia est une petite princesse russe qui vit au coeur d'un monde merveilleux. Sa grand-mère, l'impératrice Marie s'apprête à rejoindre 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».