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