Saint-Pétersbourg, 1916. La veille de la révolution qui va le briser, le tsar commémore le tricentenaire dynastique dans le faste. Sa mère, l’impératrice douairière Marie, se rend au palais pour joindre la fête. Elle appelle sa petite-fille cadette, la grande-duchesse Anastasia, et lui fait don d’une boîte à musique qui joue sa berceuse préférée. Pour consoler la fille, qui l’a priée de ne pas retourner en France, la souveraine l'accompagne d'un collier qui dit Ensemble à Paris. Raspoutine, que la cour avait pris pour un saint avant de comprendre qu’il était maléfique, apparaît peu après. Le tsar le bannit en vain : il appelle la malédiction sur les Romanov et les voue à l’éternelle condamnation. Une fois ses invectives proférées, Raspoutine vend son âme pour qu’elles se réalisent. Quand l’ombre de la révolution envahit la Russie, les nobles veulent fuir la mise à sac de la ville. La cadette tente de suivre ses frère et sœurs puis remarque qu’elle n’a pas sa boîte. Suivie de sa grand-mère, elle revient sur ses pas. Alors qu’elles essaient de trouver la boîte, le jeune servant Dimitri les aide à s’enfuir juste au moment où arrivent les bolcheviques. Marie et la duchesse gagnent une cour pour échapper aux soldats. Raspoutine les y piège et se jette sur la fille quand la glace se lézarde et qu’il se noie dans l’eau qui surgit sous ses pieds. La souveraine et la duchesse tentent alors de gagner un tramway. Marie y accède, mais sa petite-fille tombe et heurte sa tête au sol. Elle se perd dans la foule, et Marie s’endeuille.

Dix ans plus tard, il s’avère qu’une rumeur lunaire se répand dans la ville : la cadette aurait fui. Sachant que la souveraine demeurée à Paris compte payer celui qui trouve Anastasia, Dimitri et son ami Vladimir trament une ruse. Ils veulent trouver quelqu’un qui ressemble à la grande-duchesse, faire croire à Marie qu’il s’agit d’Anastasia et gagner la prime. Dimitri veut jouer la souveraine en lui montrant la boîte, qu’il a recueillie au palais. La grande-duchesse disparue a passé dix ans à l’orphelinat ; elle a oublié son passé royal, mais comme son bijou lui dit Ensemble à Paris, elle compte retrouver ses proches en France. Depuis sa perte de mémoire, elle est prénommée Anya. À Saint-Pétersbourg, elle rencontre une vieille femme qui lui conseille d’aller voir au palais un certain Dimitri qui, d’après elle, pourra l’aider. Dans la salle de bal palatiale, de vagues souvenirs l’envahissent mais s’évaporent quand Dimitri l’apostrophe. Comme il voit chez elle une grande ressemblance avec la grande-duchesse disparue, il la convainc d’aller à Paris avec lui et Vladimir sans toutefois lui dire qu’ils veulent l’utiliser. Bartok, une chauve-souris qui sert Raspoutine, les écoute et déniche le phylactère qui pourvoyait son maître en magie et qui l’entraîne subitement vers le tréfonds terrestre, là où vit Raspoutine. Celui-ci comprend que sa malédiction a failli, et qu’il est prisonnier entre vie et mort. Pour remédier à ses problèmes, il maudit la grande-duchesse et envoie ses démons la tuer. Durant le voyage à Paris, la jeune héroïne frôle la mort à plusieurs reprises : elle et les autres échappent de peu à un drame ferroviaire, puis Raspoutine l’ensorcelle pour qu’elle saute dans la mer, tentative meurtrière que Dimitri contrarie. Ses échecs dépitent le mage à tel point qu’il part pour Paris pour tuer Anya en personne. C’est au même moment que Marie et sa cousine Sophie questionnent une jeune femme qui déclare à tort qu’elle est Anastasia. Toutes les jeunes femmes qui sont venues voir Marie ont menti sur leur identité, si bien que la souveraine se lasse de ces ruses et fait cesser les interviews. Dimitri et Vladimir transmettent à Anya un grand savoir de la vie de la grande-duchesse pour qu’elle convainque Sophie et puisse voir Marie. Durant l’entretien avec Sophie, Anya répond correctement à une question imprévue, et Dimitri réalise qu’elle est bel et bien Anastasia. Elle est reçue à l’épreuve et informée du refus de Marie, mais Sophie ajoute que la souveraine ira voir un ballet et leur conseille de l’y joindre. Le ballet achevé, Dimitri veut convaincre Marie de recevoir Anya, mais la souveraine s’y oppose. Elle est au courant de ses efforts pour dépister une femme qui ressemble à sa petite-fille. Celle-ci les écoute et quitte Dimitri. Le jeune homme enlève Marie et lui montre la boîte pour retenter de la convaincre. Elle accepte d’aller voir Anya malgré sa méfiance, mais quand la jeune femme ouvre la boîte pour chanter la berceuse, elle comprend qu’elle a trouvé la fille perdue. La mémoire de l’orpheline se débloque lorsqu’elle voit les photos de famille de Marie. La souveraine s’engage à payer Dimitri, mais l’escroc décline. Marie, qui reconnaît le garçon qui l’a sauvée des bolcheviques, comprend que le salut de la duchesse vaut plus que n’importe quelle prime aux yeux du jeune homme. Quelque temps après, la grande-duchesse cherche son chien dans les parcs palatiaux. Elle est surprise par Raspoutine, qu’elle ne reconnaît que lorsqu’il mentionne le passé. Une bataille se déchaîne, et l’héroïne est quasi perdue quand Dimitri la sauve au péril de sa propre vie. La destruction du phylactère détruit le mage. Dimitri et la duchesse se réconcilient et décident de vivre ensemble. Elle écrit à Marie pour lui dire qu’elles se reverront un jour à Paris. « C’est un parfait commencement » constate la souveraine.

Tout aurait pu être parfait si les deux amants n'avaient pas été séparé pendant vingt huit longues années, à cause de la malédiction de Regina. Séparés, Anastasia redevint Anya, une petite orpheline qui était devenue serveuse au Granny's Diner. Elle dut patienter vingt huit ans pour que la malédiction ne soit levée et qu'Anya redevienne la grande duchesse Anastasia. Retrouvant Dimitri, ils ont essayé de reprendre au début mais les vingt huit années de séparation ont été difficiles à supporter. Mais ils ont réussi à supporter cette épreuve, comme ils l'avaient toujours fait. Et puis, le retour au royaume des contes. Une année passée qui c'était totalement évadé de l'esprit d'Anastasia quand elle revint à Storybrook. Mais elle se rend bien vite que quelque chose cloche: son ventre. Anya est enceinte et cela commence à se voir. Pendant que Zelena s'occupe à mettre le bordel en ville, Anya était occupée à gérer sa nouvelle grossesse comme elle le pouvait. Aujourd'hui, Zelena n'est plus et Anya est enceinte de huit petits mois. Bientôt à terme, la future maman espère que tout ira pour le mieux maintenant que les ennuis sont moin derrière.