Sophie, kendine güveni olmayan bir genç kızdır. Haksız yere Kötülükler Cadısı'nın hışmına uğrayarak ihtiyar bir kadına dönüştürülür. Bu durumdan kurtulmak isteyen Sophie büyüyü bozacak birisini aramak üzere yola düşer. Bu arada yolda karşılaştığı bir korkuluk da ona eşlik eder. Bir süre sonra karşısına çıkan garip bir makine görünümündeki hareketli yapıdan içeri girer.
Bu, Howl adlı genç ve yakışıklı bir büyücünün şatosudur. Burada temizlikçi olarak çalışmaya başlar. Şato'yu yürüten ve Howl ile aralarında önemli bir sır olan ateş cini Calcifer ve Howl'un yardımcısı küçük Markl ile arkadaşlık kurar. Bu sırada komşu ülkeyle büyük ve acımasız bir savaş sürmekte ve Howl bu savaştaki yıkımı önlemeye çalışmaktadır.