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