父親の帽子店で帽子を作って暮らしていた18歳のソフィーは、荒野の魔女の呪いで90歳の老婆の姿になってしまう。彼女はハンサムだが気弱な魔法使いハウルと出会って、彼の居城でいっしょに暮らすようになるが、その城は4本足で歩く動く城だった。

ガラス窓を破るほどの嵐の翌日、スーパーへ買い出しに出掛けたデヴィッド。軍人やパトカーが慌ただしく街を往来し、あっという間に店の外は濃い霧に覆われた。設備点検のために外に出た店員のジムが不気味な物体に襲われると、店内の人々は次第に理性を失いはじめる。

自殺した大富豪を父に持つ娘。戦場から戻って以来、酒浸りの生活を続けている彼女の恋人。そんな2人の前にバガー・ヴァンスと名乗る男が現われた。ロバート・レッドフォード監督の感動作。