La jove Sofia ja té 18 anys i treballa incansablement dia rere dia fent barrets en una sombrereria d'una ciutat europea. El continent es troba immers en la guerra. Després de patir un atac a mans d'uns soldats, Sofia és víctima d'un malefici i decideix anar al castell ambulant a veure el mag Howl, per demanar-li que l'ajudi.