Sophie, seorang gadis muda yang bekerja di toko topi milik keluarganya. Kehidupannya berubah drastis setelah dia dikutuk oleh seorang penyihir cemburu, yaitu Penyihir Sampah (Witch of the Waste), yang mengubahnya menjadi seorang wanita tua berusia 90 tahun. Dalam upayanya untuk mematahkan kutukan tersebut, Sophie mencari perlindungan di dalam istana bergerak milik Howl, seorang penyihir misterius yang dikenal karena kekuatannya yang luar biasa namun berhati lembut.