Miyazaki Hayao szokás szerint csodálatos animéje steampunk környezetben játszódik, a főszereplők egyéni átkaik kényszerpályáin mozognak. Sophie, a kalaposlány egy sikátorban összefut Howl varázslóval, aki szó szerint kirepíti a kellemetlenkedő katonák karmai közül, ám a gyengéd elválást követően felbukkan a Puszták Boszorkánya, s vénasszonnyá varázsolja a lányt. Sophie elbujdosik, találkozik egy életre kelt madárijesztővel, akit Répafejnek keresztel el, s az elvezeti őt a vándorló palotához, mely belül lomos, pókhálós és férgek tanyája, így beáll házvezetőnőnek. A Kastély lakói: Howl (aki időről-időre madárszerű alakot ölt, s egyre nehezebb a visszaváltozás), Markl (a tanonca) és Calcifer (az épületet életre keltő Tűzdémon). Kitör a háború, repülő szerkezetek bombázzák a városokat, s mindenki szerelmes és szabadulni próbál az őt fogva tartó átoktól.