父親の帽子店で帽子を作って暮らしていた18歳のソフィーは、荒野の魔女の呪いで90歳の老婆の姿になってしまう。彼女はハンサムだが気弱な魔法使いハウルと出会って、彼の居城でいっしょに暮らすようになるが、その城は4本足で歩く動く城だった。
鉄床に突き立てられた剣を引き抜くことができた者が、次の王様になるであろうと語り継がれていた中世のイギリス。城で働くみなしごの少年ワートは、森の中で魔法使いマーリンに出会います。ワートを未来の王様と予言していたマーリンは、ワートに帝王教育を始めます。マーリンの魔法で魚や鳥、りすに変身したり、マーリンと魔女マダム・ミムとの変身合戦を見たり・・・、その中でワートは、生きるための勇気、知恵、愛を学んでいくのでした。古きイギリスに残るアーサー王伝説を、ディズニーの色鮮やかなアニメーションで何度も繰り返してお楽しみください。
霊感の強い転校生サラは、ナンシー、ボニー、ロシェルというクラスで浮いた存在の3人組の少女たちに出会う。それぞれに深い悩みを抱える彼女たちは親しくなり、黒魔術の力で周囲を見返したいという思いで結ばれていた。サラと彼女たちは親しくなり、儀式にも参加。サラの霊感を得て、彼女たちは魔力を手にし、それぞれの願望をかなえる。しかし、若い彼女たちは魔力を自制できず次第に濫用するようになった。やがてグループを抜けようとするサラに3人の魔の手が迫る!
前作の事件の後、カースティーは精神病院に入院していた。カースティーは自分の体験を話すが、誰も取り合わない。そんな中、彼女は夢か現実か父らしき人物が助けを求めるのを見る。一方、病院の院長チャナードは以前からパズルボックスの研究をしており、口実を設け警察から事件現場のマットレスを手に入れる。彼は病院の患者を犠牲にし、マットレスからジュリアを復活させることに成功する。さらにはパズルマニアの少女ティファニーを使って、自らを犠牲にすることなく魔道士(セノバイト)を呼び出そうとする。