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