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.

L'Anna Sasaki és una nena de dotze anys molt tímida que no té amics. La seva mare adoptiva l'envia a passar les vacances d'estiu a casa d'uns coneguts en un poble de la costa perquè millori de l'asma que pateix. Allà, coneix una misteriosa nena, la Marnie, que viu en una enorme mansió davant del mar. Entre totes dues creixerà una forta amistat que, en certs moments, sembla irreal.