В мире, израненном долгой войной, республика Гельвеция лежит в руинах, но жизнь в небольших городках продолжается. Так, в отдалённом горном Сейзе, охраняемом древней Часовой крепостью, тихо бьётся сердце небольшого гарнизона. После окончания конфликта его состав сократился до четырёх молодых девушек под командованием капитана Фелисии Хайдеман и старшего сержанта Рио Кадзуми.
Аниме-притча от студии Ghibli и Хаяо Миядзаки, где магия переплетается с повседневностью. После встречи с злой ведьмой юная шляпница Софи оказывается в теле пожилой женщины. В отчаянии она находит приют в странном замке, который ходит на курных ножках. Это жилище могущественного, но неуверенного в себе волшебника Хаула и его слуги — демона огня Кальцифера, связанного с ним роковым контрактом.