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