Den 18 årige pige Sophie arbejder i sin mors hatteforretning. En dag møder den underlige men smukke troldmand, Hauru, og de to bliver hurtigt venner. Den onde Ødeheks er dog ikke glad for det spirende venskab mellem dem, og hun forvandler derfor Sophie til gammel dame. Sophie, i sin forheksede skikkelse, forlader nedtrykt byen. På sin vej møder hun fugleskræmslet Kålroe, og sammen finder de frem til Det Levende Slot. Et vandrende, prustende slot, ganske mærkværdigt konstrueret, som Hauru bor i sammen med sin lærling, drengen Markl.