Cette construction chaotique, accompagnée du sifflement de la vapeur, du grincement des joints et d'émissions de fumée tout en se déplaçant d'elle-même, n'est autre que le château du grand magicien Howl. Celui-ci est célèbre autant pour ses pouvoirs surnaturels que pour sa réputation de coureur de jupons, du moins selon les rumeurs circulant dans la petite ville de Sophie Hatter. Fille d'un humble chapelier, Sophie ne nourrit pas de grandes ambitions et se contente de travailler ardemment dans la boutique familiale.
Toutefois, son existence tranquille bascule vers l'aventure lorsqu'elle se retrouve dans une situation périlleuse et que le mystérieux magicien surgit pour la sauver. Malheureusement, cette brève rencontre provoque la colère de la Witch of the Waste, une sorcière vaniteuse et vindicative poussée par la jalousie à la suite d'un conflit antérieur avec Howl. Elle jette un sort sur la jeune fille, la transformant en une vieille femme.
Dans l'espoir de retrouver son apparence originelle, Sophie doit rejoindre Howl ainsi qu'une foule de compagnons excentriques, allant d'un puissant démon de feu à un épouvantail sauteur, au sein de son château ambulant. Ils s'engagent alors dans une odyssée périlleuse tandis qu'une guerre déchire leur royaume.