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

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