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.

Når en maskine, der gør det muligt for terapeuter til at indtaste deres patienters drømme bliver stjålet, bryder helvede løs. Kun en ung kvindelig terapeut kan stoppe det: Paprika.

En genert teenagedrengs manglende evne til at sige nej bliver sat på prøve, da en viljestærk pige hiver ham med på en mystisk rejse for at finde sin forsvundne mor.