En un castillo remoto, en un tiempo ya lejano, sobre la hermosa Anastasia cae la terrible maldición lanzada por la bruja Carabosse, pero tres hadas consiguen suavizar el hechizo y en vez de morir, Anastasia duerme cien años y luego despierta como una chica de 16 años.
En sus sueños, Anastasia toma un tren fantasmal que le conduce hasta unos bosques, dónde es adoptada por una mujer, que vive aislada en una cabaña junto a su hijo Peter, de quien, en consecuencia, se convierte en su hermanastra. Peter será seducido por la Reina de las Nieves y abandona la casa para seguirla. Anastasia irá en su búsqueda a lo largo de un reino desconocido.