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