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

Хлопчик Махіто глибоко сумує за своєю матір'ю і вирішує вирушити в ризиковану подорож у потойбічний світ. У цій іншій реальності він стикається з неминучістю результату, але також знаходить новий початок для свого життя.