ニューヨーク・マンハッタンのアパートに、大好きな飼い主ケイティと住むテリア犬のマックス。彼は散歩に行くと見せかけて連れてこられた病院で行動障害の専門医に診てもらうことに。自分に行動障害があると思ってもいなかったマックスは疑問をいだくが、待合室にいた猫が「おかしいのは人間の方」とマックスに話しかけ、飼い主がペットたちの本当の気持ちに気付いていないことを指摘する。

鉤爪の殺人鬼フレディの悪夢に悩まされた末に、精神病院へ送られた女子高生クリスティン。彼女以外の少年少女たちもフレディの恐怖にさらされていたが、医者は信じようとはしない。そんななか、かつてフレディと戦った過去を持つ夢心理学者ナンシーが現れる

前作の事件の後、カースティーは精神病院に入院していた。カースティーは自分の体験を話すが、誰も取り合わない。そんな中、彼女は夢か現実か父らしき人物が助けを求めるのを見る。一方、病院の院長チャナードは以前からパズルボックスの研究をしており、口実を設け警察から事件現場のマットレスを手に入れる。彼は病院の患者を犠牲にし、マットレスからジュリアを復活させることに成功する。さらにはパズルマニアの少女ティファニーを使って、自らを犠牲にすることなく魔道士（セノバイト）を呼び出そうとする。

仕事人間のハワードは、息子ジェイミーの空手の段の授与式にも出られなかった。息子の機嫌を取るために、ハワードはクリスマス・プレゼントにターボマン人形を約束する。イヴの朝、ハワードは人形を買いに行くが、どこも品切れ状態になっている。郵便配達人のマイロンも同様に人形を探していた。八方手を手を尽くしたが、手に入れられないハワードは隣の主人と妻の仲を誤解する。ショックを受けた彼は、ターボマンのパレードに紛れ込んでしまい……。

ミスコンで潜入捜査をして有名になったFBIのグレイシー捜査官だが名声の代償で仕事に支障を来たし、FBIのイメージアップのためのTV出演や自叙伝出版などの広報活動に専念させられることに。そんなある日、親友となったミスアメリカのシェリルとショー司会者のスタンが誘拐される事件が発生。親友の危機にグレイシーは独自に捜査を開始するが、護衛で付けられた若手女性捜査官サムはグレイシーに競争心をむき出しにし……。