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