Sofie är en helt vanlig tjej med ett vanligt liv. Hon jobbar i familjens hattaffär, men den dag hon träffar trollkarlen Hauru förändras allt. Den vackre och mystiske Hauru för bort henne, och efter ett möte med Ödehäxan förvandlas Sofie till en gammal kvinna på 90 år. Nu måste hon ge sig ut på en spännande och farlig resa för att bli av med förbannelsen. Hon tar skydd i Haurus levande slott där hon lär känna Mark, Haurus unge elev, och den hetlevrade elddemonen Calcifer.

På väg till sitt nya hus kör den 10-årige Chihiro och hennes familj vilse. Plötsligt står de framför en tunnel som visar sig leda till en spökstad - en värld bebodd av urgamla gudar och magiska varelser som styrs av en demonisk härskarinna, Yubaba. Chihiro får en vän i den gåtfulla Haku, som hjälper henne att överleva i denna nya och konstiga värld.