Sophie a visszahúzódó tizenéves lány apja kalapboltjában tölti egyhangú napjait, egy nap aztán mikor hugához negy látogatóba megismerkedik a lenyűgöző Howl varázslóval, akiről többek közt azt pletykáljk, hogy felfalja a fiatal lányok szívét. A helyzetet azonban félreérti a Puszták Boszorkánya és bosszúból vénasszonnyá változtatja Sophiet. (aki mellesleg azt se tudta, hogy a varázsló Howl volt.) A lány szégyenében elmenekül a városból a pusztába, ahol egy madárijesztő közreműködésével rálel Howl vándorló palotájára. Megismeri a kastély lakóit, Calcifert a tűzdémont, Markle-t a varázsló tanoncot és persze Howl-t, akinek sejtelme sincs Sophie kilétéről. Nemsokára mind megkedvelik Sophiet, aki rendet tesz a "csöppet" koszos és rendetlen épületben. Lassacskán Sophie teljesen beleszeret Howl-ba, ám az nemigen veszi ezt észre, bár ő is megkedveli Sophiet, aki bátorítja és kiáll érte amikor Howl-nak inába száll a bátorsága. Kiderül, hogy Howl alkut kötött Calciferrel és a démonnak adta a szívét, cserébe Calcifer szolgálta őt és megkétszerezte Howl varázserejét. Ezért is akarja Sulliman visszatéríteni vagy megölni egykori ígéretes tanítványát, mert "az ilyen hatalmas varázslók, akiknek nincs szívük, csak veszélyt jelenthetnek." Végül Sophie-t visszafiatalítja a szerelem, Howl visszakapja a szívét és beleszeret Sophie-ba. Sulliman pedig véget vet a háborúnak, ami eddig zajlott.