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