Охотник на ниндзя

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

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

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