Esta película animada relata la historia de Anastasia, hija del zar Nicolás II de Rusia, que debió abandonar su hogar para poder sobrevivir, debido a una maldición del malvado hechicero Rasputín. Durante su escape la protagonista tiene un accidente que le hace perder la memoria y olvidar su identidad, la cual luego descubre y vuelve a Rusia para tener un último enfrentamiento con el villano de las artes oscuras.