La jove Sofia ja té 18 anys i treballa incansablement dia rere dia fent barrets en una sombrereria d'una ciutat europea. El continent es troba immers en la guerra. Després de patir un atac a mans d'uns soldats, Sofia és víctima d'un malefici i decideix anar al castell ambulant a veure el mag Howl, per demanar-li que l'ajudi.

Dues germanes òrfenes són criades per les tietes d'una forma atípica: sense regles ni obligacions i amb molts llibres d'encanteris al seu voltant. Totes dues saben que tenen poders extraordinaris però això té un preu: tots els homes que se n'enamorin estan destinats a morir prematurament.

Basada en una vella sèrie de televisió dels anys seixanta. Samantha (Nicole Kidman) és una bruixa que tracta d'alliberar-se dels seus poders sobrenaturals per complaure al seu mortal marit (Will Ferrell).