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