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!