Sophie, az átlagos tinédzserlány egy kalapüzletben dolgozik. Ám egy napon, amidőn egy jóképű, de titokzatos varázsló, a Howl névre hallgató idegen szó szerint leveszi őt a lábáról, Sophie úgy érzi, élete teljesen összezavarodik. Ugyanis a találkozás következtében a lány a gonosz boszorkány, Waste eszeveszett hiúsága miatt egy 90 éves öregasszonnyá változik. Az átok folytán kezdetét veszi Sophie hihetetlen odüsszeiája, melynek során Howl mágikus vándorló palotájában lel menedékre, ahol megismerkedik Markl-lal, Howl tanoncával, és a forrófejű tűzdémonnal, Calcifer-rel is. A Sophie iránti szerelem olyan erős befolyást gyakorol Howl-ra, hogy az ifjú varázsló a palota tiltásának ellenére saját életét kockáztatva próbál békét teremteni a királyságban.