История разворачивается в волшебном мире, где магия и техническое развитие мирно существуют друг с другом. Окружающий мир напоминает Европу середины 19 века, о чем красноречиво говорят жизнь и быт людей, архитектура города. События аниме разворачиваются вокруг главной героини – старой шляпницы Софи, спокойная жизнь которой резко переворачивается с ног на голову, когда в ее городе появляется ходячий замок Хаула. Хаул – прекрасный юноша, владелец загадочного замка, известность которого вертится...