En 1916, Raspoutine jette une malédiction sur la famille du tsar Nicolas II. Une révolution du peuple vient alors mettre fin au règne des Romanov. En fuyant le palais, la princesse Anastasia est séparée de sa grand-mère, l'impératrice Marie. Les années passent. En grandissant, Anastasia oublie son passé. Démunie, elle rencontre deux coquins qui voient en cette inconnue la candidate parfaite pour empocher la récompense promise par Marie à quiconque retrouvera sa petite-fille. Cette supercherie permettra à la jeune fille de découvrir qu'elle est née princesse.