Sophie è una diciottenne che lavora nel negozio di cappelli della madre. Un giorno, girando in paese durante una fiera, incontra un ragazzo alto e bello che la toglie dalle grinfie di due guardie reali facendola volare al di sopra del paese. La Strega delle Lande Desolate sa di questo loro incontro e getta un incantesimo sulla ragazza, trasformandola in una rugosa novantenne. Non potendo rimanere a casa, dato che l’incantesimo le impedisce di raccontare ad altri l’accaduto, Sophie fugge verso la Valle Incantata in cerca di qualcuno che possa restituirle la sua vera età. Sul cammino si imbatte nel castello errante di Howl, e grazie ad uno spaventapasseri animato riesce ad entrarci e a farsi assumere come donna delle pulizie. Chissà che in quello strano castello non possa trovare un modo per spezzare la maledizione…