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

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