Anastasia es la hija superviviente de los Romanoff, los fusilados zares rusos, pero no recuerda nada, teniendo que, tras salir del orfanato, sobrevivir como puede por las calles con una única pista de su pasado: un collar que dice "París". Desde la muerte del zar Nicolas II la tía de la desaparecida Anastasia ha hecho todo lo que ha podido por recuperarla, sin ningún tipo de suerte alguna. Ante esta situación, un allegado de esta, Dimitri decide aprovecharse de la situación y al conocer a una joven con un gran parecido a la original Anastasia, le propone un negocio, sin saber que ha dado con la autentica Anastasia. Pero, ¿qué seria de una historia de este tipo sin un malo? Alguien que esta dispuesto a acabar con Anastasia para conseguir el trono para si mismo. Rasputín es en este caso el malvado que pondrá en serio peligro a la protagonista.
