Yazın şehirdeki bir yetimhaneden Hokkaido’da deniz kenarındaki ıssız bir köye gönderilen Anna, günlerini bataklığın içinde geçirmeyi hayal eder. İnsanların çoğunu içine alan sihirli çemberin dışında olduğuna inandığından etrafındakilerle mümkün olduğu kadar az iletişim kurup “sıradan yüzü”nü gösterir. Anna, kendisini olduğu gibi kabul edecek biriyle karşılaşamayacağını düşünür ama bu köyde tanıştığı Marnie, onu haksız çıkartır. Kısa sürede kaynaşıp çok iyi arkadaş olurlar ancak Anna, arkadaşlığın sıcaklığını tattığı kadar yeni arkadaşının geçmişini de merak etmeye başlar…

Sıradan bir genç kız olan Sophie şeytani bir cadı tarafından büyüyle doksan yaşında bir kadına dönüşür. Sophie artık fazlasıyla yaşlanmış ve çevresi tarafından tanınmaz bir görünüme bürünmüştür. Bu yüzden büyük bir umutsuzluğa kapılan ve yaşadığı yeri terk etmek zorunda kalan Sophie, Howl isimli yürüyen bir şatoda yaşayan bir büyücünün yanına yerleşir. Bu şatoda yaşayan cinlerden biri de Sophie ile aynı kaderi paylaşmaktadır. Aynı amaç etrafında buluşan ikili kendilerine yapılan kara büyünün etkisini yok etmeye çalışacaklardır. Bu sırada şatonun dışında patlak veren savaş ülkenin birlik ve beraberliğini tehdit etmektedir. İkili artık hem kendileri için hem de ülkeleri için canları pahasına savaşmak zorunda kalacaktır.