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