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