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