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