הנסיכה אנסטסיה מקוללת על ידי המכשפה קרבסוס למות, אך שלוש פיות צעירות משנות את גורלה, והילדה בת ה-6 נרדמת במשך מאה שנים כדי להתעורר כנערה בת שש עשרה. לאורך חלומה, אנסטסיה נוסעת ברכבת רפאים ומאומצת על ידי אישה שחיה ביער יחד עם בנה פיטר שהופך לאחיה החורג. עד מהרה פיטר מפותה על ידי מלכת השלג ויוצא איתה מהבית. אנסטסיה מחפשת אחריו ועוברת בדרכה הרפתקאות רבות. לפתע פתאום, אנסטסיה בת השש עשרה מתעוררת על ידי נכדו של פיטר, יוהאן.