In 1959, a body of a flight attendant of an international airline is found, strangled. Detective Rokuro Fujisawa takes charge of the investigation with a young detective Ichimura and his investigations lead him to Father Tolbeck as a suspect. But the police are forced to move very discreetly as the time was right after the Second World War, when a sensitive situation that involves Western people and religion is likely to become an international issue. The investigation leads to an unexpected discloser of a shadowy business behind the church that reflects the uncertainty of the time.
Uma jovem mulher chamada Sophie é amaldiçoada por uma bruxa e transforma-se numa mulher velha e não é capaz de contar a ninguém a sua situação. Impossibilitada de continuar o seu trabalho na loja da sua mãe, ela vai para o castelo andante do famoso feiticeiro Howl. Sophie fica amiga de Calcifer, o demónio de fogo que governa o castelo e que está ligado a Howl por um contrato, cujos termos Calcifer não pode revelar. Prometem ajudar-se mutuamente. Tal como Calcifer, Howl também pode ver através do feitiço da bruxa e ele e Sophie apaixonam-se.
