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