Zła Czarownica zmieniła 18-letnią Sofi w starą kobietę. Smutna i zrozpaczona Sofi bardzo chciałaby odzyskać swoje ciało. Wyrusza więc w podróż w poszukiwaniu szczęścia. Wkrótce trafia do dziwnego Ruchomego Zamku należącego do czarodzieja Hauru. Spotyka w nim Kalcyfera - demona ognia. Kalcyfer przedstawia Sofi kuszącą propozycję - jeśli uda jej się uwolnić go spod czaru Hauru, to on w zamian przywróci jej młodość, którą tak bardzo pragnie odzyskać.