Djevojka Sofija živi mirnim životom u rodnom gradu i radi u trgovini šešira svoje majke. Vještica od Pustoši baci na nju uroke i pretvori je u staricu, protiv čega ona ništa ne može učiniti. Sad ne može više nastaviti posao sa šeširima i odlazi u neugledni pokretni dvorac ozloglašenoga čarobnjaka Vihora u kojemu se zaposli kao kućna pomoćnica. Sprijatelji se s Kalciferom, demonom vatre koji vodi dvorac i koji je neraskidivim ugovorom vezan uz gospodara. Sofija i demon se dogovore da će si međusobno pomoći i skinuti uroke. Poput Kalcifera, vještica je urekla i Vihora, a Sofija će se zaljubiti u njega. Ona će mu pomoći da se suoči s Vješticom Pustoši i njegovom bivšom profesoricom magije...
Cher, Susan Sarandon i Michelle Pfeiffer u ulogama triju prijateljica nesređenog privatnog života, ali nadnaravnih (vještičjih) moći. Te im sposobnosti, međutim, ne mogu pomoći u oslobađanju od frustracija nastalih učmalim životom u provincijskom gradiću, a ni u realizaciji snova o ljubavi i novom početku, tipičnih za junakinje romantičnih melodrama, iako su te tri žene (profesorica glazbe, udovica koja se bavi skulpturama i novinarka) po većini ostalih svojstava zapravo kultivirane feministice. Sve ono što nisu - usprkos svojim sposobnostima - mogle postići, nudi im demon u liku Jacka Nicholsona seksom i novim idejama koje im omogućuju da postanu neovisnije o okolini, a potom i o njemu samome. On ih tada želi ponovno podrediti sebi, pa to i pored njihovih natprirodnih moći postaje tipična borba spolova.