В Токио уже несколько недель идет бесконечный летний дождь, небо постоянно затянуто серыми тучами, жители привыкли ходить с зонтами, а мокрый асфальт отражает огни уличных фонарей даже в середине дня. В таких условиях 16-летний Ходака Морисима сбегает из родного дома на Окинаве, мечтая начать новую жизнь в столице.
После злого чара юная Софи оказывается в теле восьмидесятилетней старухи и вынуждена покинуть родной город. Случайная дорога приводит её к самому необычному убежищу — гигантскому замку на курьих ножках, бредущему по степи. Здесь её ждёт встреча с харизматичным, но эгоистичным волшебником Хаулом и огненным демоном Кальцифером, прикованным к нему древним контрактом.