Sophie, az átlagos tinédzser lá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 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 menedékre lel, ahol megismerkedik Mark-al, Howl tanoncával és a forró fejű tűzdémonnal, Calciferrel is. A Sophie iránti érzet 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.
