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