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

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