Sophie er en ung pige, som arbejder i sin mors hattemagerforretning. En dag bliver hun forfulgt af nogle skumle banditter, men reddes i sidste øjeblik af en køn, ung mand, som i bogstaveligste forstand flyver af sted med hende. Han er selv jaget af nogle uhyggelige, menneskelignende spøgelsesgopler, der viser sig at arbejde for den onde Ødeheks. Hauru, som han hedder, er en pigeglad og forfængelig troldmand. Uheldigvis har Ødeheksen fået rettet sin lede opmærksomhed mod Sophie og hendes kontakt med rivalen Hauru, så hun tryller i jalousi Sophie om til en meget gammel Sophie. En 90-årig, rynket morlille, som i hvert fald ikke kan charmere den kønne Hauru. 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.