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

とある田舎町のカーニバルに4人の若い男女が遊びにやってくる。4人はそこのお化け屋敷ファンハウスに入ってみる。だが、その中で4人は偶然マスクを被った男が女を殺害する場面を目撃してしまい、ファンハウスからの脱出を試みるが出口が見つからず・・・。

家族と共にエルム街に越してきた高校生のジェシーは、それを機にスクールバスの運転手が鉤爪の男に変身する悪夢を見るように。そんなおり、彼は家のなかで前の住人ナンシーの日記を見つける。そこには悪夢のなかに現れる殺人鬼フレディのことが記されていた。