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