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