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