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.
 | Carla Besnaïnou | Anastasia |
| Julia Artamonov | Anastasia; a los 16 años |
| Kerian Mayan | Peter |
| David Chausse | Johan |
| Luna Charpentier | Ladronzuelo |
| Rhizlaine El Cohen | Ladrón |
| Delia Bouglione-Romanès | Tsigane |
| Diana Rudychenko | Véroutchka |
| Maricha Lopoukhine | Abuela |
| Jean-Philippe Tessé | El padre |
