Сюжет фільму переносить нас в паралельний всесвіт. Перед нами Європа XIX століття, епоха пара і вугілля, але до них додається ще й магія, що дає додаткові можливості для створення абсолютно нових творінь людства. У цьому світі є свої генії і лиходії.
Одним з таких геніїв-чарівників є Хаул. Він живе в своєму «замку», і одночасно подорожує від міста до міста. Така ось хатинка на курячих ніжках.
І доходить він до якогось містечка, в якому живе капелющниці Софі. Природно, що вони повинні були зустріти один одного. Хаул рятує Софі від двох солдатів, далі буде невелика спільна прогулянка і покарання від ревнивої Відьми пустки, яка забрала молодість у 18-річної дівчини. Тепер у неї не залишається в місті нічого і нікого, хто міг би її прихистити, і Софі йде в пустки.
По дорозі вона натикається на незвичайне живе Опудало, а трохи згодом знаходить і ходячий замок Хаула. Вона потрапляє в нього і знайомиться з мешканцями будинку: вогненний демон - Кальцифер, учень Хаула - Маркл. Пізніше, до їх компанії приєднуватися і інші. Софі знаходить нову сім'ю в цьому дивному світі. Але питання про зняття прокляття залишається відкритим. Однак, Софі не одна, хто живе зі своїм прокляттям, воно є у кожного в цьому будинку.
Розповідати про сюжет картини дуже складно, з одного боку сюжет можна вмістити в кількох рядках, з іншого ж хочеться розповісти все те, що передає картина. Але це ні в кого не вийде.
В першу чергу перед нами шалено красива і добра історія про кохання. Причому не пристрасної і всепоглинаючої, схожою на пожежу і спалює будь-якого цікавого, а саме світлою. Такий любові, на яку здатні напевно тільки діти, люблять своїх батьків тільки за те, що вони є. Ще це аніме про вірність, дружбу, щирості.
Крім того, це історія про жертву. В даному аніме немає персонажів, що не жертвували чимось. Кожен з них, щоб прийти до того гарного, ніж закінчується сюжет, повинен віддати взамін частинку себе. Випробування, що дають можливість очиститися, відчути біль іншої, того, хто поруч з тобою.
Також ця картина розповідає про наших прокльони. У будинку Хаула немає жодної людини, істоти, якого не зачепило щось темне, не забруднити його зовні і внутрішньо. Одні з героїв намагаються самі знайти лікування, інші просто чекають свого кінця. Але, тим не менше, кожен з них залишає в своїх серцях надію на чудо. Нехай іноді їх надія і схожа на тліюче вугілля або вогонь, що заливається водою, будьте впевнені, що вона розгориться ще більшим яскравим полум'ям і не згасне ніколи.