Det starter med den unge piken Sofie, en beskjeden hattemaker i en idyllisk liten by på 1800-tallet, hvor det meste er dampdrevet. Sofie blir forhekset til en gammel kvinne og virvles inn i et vidunderlig og spektakulært eventyr med en ung, kjekk trollmann, en tykk heks, en ilddemon, en kortpustet hund, en brutal krig, litt kjærlighet og sist, men ikke minst et omstreifende, levende slott!

Kiki, en 13-årig heks, følger tradisjonen med å tilbringe et år i en fremmed by for å bli en fullverdig heks, med kun sin flygende sopelime og sin svarte katt til selskap. I begynnelsen er det vanskelig for Kiki å tilpasse seg storbylivet, men etterhvert starter hun et budfirma med sin flygende sopelime. Hun må kjempe seg gjennom mye motgang. Det verste er når hun mister sin magi. Med hjelp fra nye venner finner hun sin magi igjen når den trengs som mest og lærer seg samtidig en viktig lekse om selvstendighet.