The princess Anastasia is cursed by the witch Carabosse to die but three teenage fairies change it and the girl falls into a deep sleep for one hundred years to wake-up as a sixteen year-old teenager. Along her dream, Anastasia takes a ghost train and is adopted by a woman that lives in the woods with her son Peter that becomes her stepbrother. Soon Peter is seduced by the Snow Queen and leaves home with her. Anastasia seeks him out and travels through the kingdom of albino King and Queen that offer her a stagecoach to help her to travel. However Anastasia is attacked by gypsy bandits that kidnap her, but she befriends a gypsy girl that offers a magic animal to ride in her quest. Out of the blue, the sixteen year-old Anastasia is awaken by Peter's grandson Johan.