Η ιστορία ξεκινάει με την Sophie, ένα συνεσταλμένο και ντροπαλό κορίτσι η οποία δουλεύει σε ένα μαγαζί με καπέλα. Μια μέρα, ενώ πηγαίνει να συναντήσει την μικρή της αδερφή, η Sophie ανταυτού συναντά τυχαία ένα όμορφο αλλά μυστηριώδη μάγο, τον Howl, ο οποίος την σώζει από μια επίθεση στρατιωτών. Εκείνη εντυπωσιασμένη από την μαγεία και την γοητεία του, ανακαλύπτει ξανά την χαρά. Για λίγο όμως...
Την ιδία νύχτα εμφανίζεται η φθονερή και ματαιόδοξη Witch of the Waste στο μαγαζί που δουλεύει η Sophie με την μορφή μιας χοντρής, πλούσιας μαντάμ με πολλούς ακόλουθους. Η μάγισσα αφού αναφέρεται σε μια παλιά υπόθεση που αφορά τον Howl, καταριέται την Sophie και την μεταμορφώνει σε μια γριά 90 χρονών. Η Sophie απελπισμένη αυτοεξορίζεται και ξεκινά ένα δύσκολο ταξίδι που ούτε καν είχε ονειρευτεί που θα την βγάλει...