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