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