Действие мультипликационного фильма происходит в Европе в конце XIX века в параллельных мирах, где магия и технический прогресс тесно связаны между собой. Шляпница Софи ведет скромный образ жизни. Но все меняется с появлением в окрестностях ее города ходячего замка волшебного Хаула, который славится похищениями сердец девушек.