Проклятая колдунья превратила юную Софи, которой едва исполнилось восемнадцать, в дряхлую старуху. Спасаясь от ужаса своего нового облика, девушка, запертая в немощном теле, в отчаянии покидает город, не разбирая дороги. Ее странствия приводят к невероятному зрелищу — дому, который уверенно шагает на длинных тонких ногах. Внутри она сталкивается с Хаулом, волшебником, чья сила ощущается в воздухе, и Кальцифером — огненным демоном, прикованным к очагу таинственным соглашением. Условия их договора окутаны молчанием, о них нельзя говорить. Объединенные общей бедой, Софи и демон заключают негласный союз: вместе они попытаются разорвать чары, тяготеющие над обоими.