Софи ведёт крохотную шляпную лавку, смиряясь с размеренной жизнью под шум паровозных свистков. Всё меняет случайная встреча с колдуном Хаулом. Над вечерним проспектом он на миг подхватывает девушку, будто ветер – брошенную ленту. Из-за этого эпизода главная героиня становится мишенью ведьмы Пустоши, которая накладывает на неё чары преждевременной старости и запрет на откровенность. Старое тело заставляет оставить магазин, зато открывает дорогу к огромному ходячему дому – скрипучему замку на куриных ногах из железа и камня. Внутри барышня встречает огненного демона Кальцифера, заключённого в крошечную печь, застенчивого ученика Маркла и самого Хаула, скрывающего за лёгкостью мрачный договор. Пока над страной нависает война, замок шагает через поля, а его двери открываются то в шумный порт, то в глухую деревню. Софи, теперь хранительница очага, постепенно понимает, что проклятье превратило её седины в доспехи, за которыми сердце говорит без страха. Ей предстоит решить, как разрушить чужие сделки и собственные чары, прежде чем движущийся дом рассыплется на шестерёнки, а крылатый хозяин окончательно потеряет себя во мраке войны.