"- Mit szólnál, ha alkut kötnénk? Feloldom az átkod, ha te is segítesz felbontani a szerződést, ami ideköt." Ingary földjén, ahol tényleg léteznek hétmérföldes csizmák és láthatatlanná tévő köpenyek, Sophie Hatter magára vonja a Puszták Boszorkányának baljós figyelmét, aki aztán átkot is mond a lányra. Sophie, aki elszánta magát, hogy a legjobbat hozza ki a helyzetből, elindul az egyetlen helyre, ahonnan segítséget remélhet: a közeli dombok közt bolyongó vándorló palotába. A palota azonban a rettegett Howl varázsló otthona, akinek étvágyát a pletykák szerint egyedül a fiatal lányok szíve képes csillapítani...