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