Saint-Pétersbourg, 1916. Le Tsar donne une grande fête dans son palais mais sa famille est victime d'une malédiction lancée par le sorcier Raspoutine. La famille impériale est chassée de Russie par la révolution et, dans la précipitation, abandonne la jeune princesse Anastasia. Plus de 10 ans plus tard, Dimitri, un petit escroc, rencontre Anya, une charmante amnésique qui ressemble fort à la princesse.