A történet főszereplője Sophie aki egy kalapboltban dolgozik és mikor egy nap elment Lettiehez a nővéréhez 2 katona az útjába állt de akkor hirtelen megjelent Howl a nagy varázsló aki megmentette őt. Mikor hazament megjelent nála egy öreg nő aki elkezdte sértegetni a boltot és kiderült, hogy ő nem más mint a Puszták Boszorkánya és egy szörnyű átokkal sújtotta szegény lányt. Sophie egy vén öregasszonnyá változott és csak éjjel kapta vissza az igazi alakját. Hosszú útra indult azzal a céllal, hogy megszabaduljon az átoktól és útközben találkozott egy másik szerencsétlennel akit szintén átok sújtott és madárijesztő alakot kapott. Sophie répafejnek nevezte el őt, de útjaik akárhányszor váltak el mindig találkoztak és a végén mindketten Howl vándorló palotájába kötöttek ki. A palotába érkezve a lány észrevette, hogy mindent egy kis tűzdémon irányít azaz Calcifer majd reggel egy kisfiúval is összehozza őt a sors Marklal-al aki Howl kis tanonca.
Sophie arra jutott, hogy a Palotába nagy a rendetlenség és a kosz takar el mindent ezért arra jutott, hogy ott marad mint takarítónő.