Sophie, una ragazza tranquilla che lavora in un negozio di cappelli, trova la sua vita in subbuglio quando viene letteralmente spazzata via da un mago bello ma misterioso di nome Howl. La vanitosa e vendicativa Strega delle Desolature, gelosa della loro amicizia, fa un incantesimo a Sophie. In un'avventura che le cambierà la vita, Sophie sale a bordo del magnifico castello volante di Howl ed entra in un mondo magico alla ricerca di rompere l'incantesimo.