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