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