La giovane Sophie ha diciotto anni e lavora instancabilmente nel negozio di cappelli che apparteneva a suo padre, ormai defunto. In una delle sue rare uscite, viene importunata da alcuni soldati e salvata dal Mago Howl, uno stregone di rara bellezza e grande fascino,ma che è un po' smidollato e codardo. La perfida Strega delle Lande, che è invaghita dello stregone e desidera possederne il cuore, gelosa di Sophie la trasforma in una rugosa novantenne. A Sophie non resta che scappare di casa e iniziare a vagare senza meta per terre desolate alla ricerca di chi possa spezzare il maleficio di cui è vittima. Trova riparo nel Castello mobile di Howl e, nascondendogli la sua vera identità, si fa assumere dallo stregone come donna delle pulizie, scoprendo così i segreti del castello e dando nuova vita alla vecchia dimora in cui abitano soltanto il giovane apprendista Markol e Calcifer, il demone del fuoco. Quale destino e quante avventure attendono Sophie prima di poter tornare ad essere quella di prima? Qual è la maledizione di cui è vittima il mago?