Sophie egy átlagos kamaszlány, aki egy kalapüzletben dolgozik. Egy napon egy jóképű, ám rejtélyes varázsló, Howl kerül az útjába, aki azonnal leveszi őt a lábáról. Sophie élete fenekestül felfordul, mivel a gonosz boszorkány, Waste irigységből 90 éves öregasszonnyá változtatja. Innentől indul Sophie igazi kalandja, melynek során Howl mágikus vándorló palotájában rejtőzik el, ahol Howl tanoncával, Markllal és a tűzdémonnal, Calcificerrel is megismerkedik. Howl akkora szerelemre lobban a lány iránt, hogy a palota tiltása ellenére, saját életet kockáztatásával is megpróbál békét teremteni a királyságban.
