I ett fjärran land, där det finns både sjumilastövlar och osynlighetsmantlar, bor Sofia Hattman. Eftersom hon är äldst av tre systrar vet hon att det kommer att gå illa för henne i livet. Det är ju alltid den yngsta som lyckas bäst. Och mycket riktigt råkar hon ut för en elak häxa som förvandlar henne till en gammal ful och ledbruten gumma. Hon ger sig då av hemifrån under ett förskräckligt oväder och söker skydd i ett mystiskt slott som svävar omkring i luften och hela tiden flyttar på sig. Slottet ägs av en fruktad trollkarl och det sägs att han lever på unga flickors själar.
Trollkarlen är nyckfull och oberäknelig men otroligt charmerande, och mot sin vilja blir Sofia intresserad av honom. Skildringen av Sofias kamp för att bryta sin ovälkomna förtrollning är både spännande och sanslöst rolig