Злая колдунья наложила на 18-летнюю Софи проклятье, и та превратилась в старуху. Поиски рецепта от колдовства приводят Софи в странный замок волшебника Хаула. Там она встречает огненного демона по имени Кальцифер. Увидев, что на нее наложены чары, Кальцифер предлагает Софи сделку: она должна устроить так, чтобы Хаул расторг связывающий демона контракт, а он, в свою очередь, вернет ей внешность восемнадцатилетней девушки.