Внем рассказывается о приключениях очаровательной девушки 18-ти лет по имени софи. действие аниме разворачивается в параллельной реальности европы конца хlх-го века. в это время техническому прогрессу использование магии было хорошо распространено. прекрасная и юная софи рано осиротела и вынуждена была сама зарабатывать себе на пропитание. но вскоре скромная жизнь шляпницы софи абсолютно изменилась. в ее городе появляется ходячий замок красивого и молодого волшебника хаула, успевшего прославиться «похитителем» женских сердец. девушка влюбляется в него с первого взгляда, но эта любовь будет стоить юной шляпнице ее молодости и красоты. злая, ревнивая ведьма пустоши, безответно влюбленная в хаула превратила девушку в дряблую старуху. в отчаянии софи уходит из родного города, чтобы найти того, кто сможет ей . по пути она встречает бродячее огородное пугало-репку, которое и к ней замок волшебника хаула. девушка хочет снять проклятье, но оказывается, что даже сама ведьма не знает, как это можно сделать. в последующем выясняется, что заклятья лежат еще и на хауле и на живущем с ним в этом замке кальцифере, а также на пугале-репке и как оказалось, даже на самой ведьме пустоши. и эти проклятья связаны между собой словно кусочки одной мозаики.
Была середина марта. Весна в этом году выдалась ровная, дружная. Изредка выпадали обильные, но короткие дожди. Уже ездили на колесах по дорогам, покрытыми густой грязью. Снег еще лежал сугробами в глубоких лесах и в тенистых оврагах, но на полях осел, стал рыхлым и темным, и из-под него кое-где большими плешинами показалась черная, жирная, парившаяся на солнце земля. Березовые почки набухли. Барашки на вербах из белых стали желтыми, пушистыми и огромными. Зацвела ива. Пчелы вылетели из ульев за первым взятком. На лесных полянах робко показались первые подснежники.
