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

ハリウッドでウッズボロー連続殺人事件のその後を描く映画「スタブ3」の撮影が行われていた。しかし、ある日、同作に出演する女優が何者かに惨殺される事件が発生。それを皮切りに次々と撮影現場で殺人事件が起こる。

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

密かに極度の強迫性障害を患う、非常に成功した歯科医が、妻の浮気を発見、どん底に落ち、とんでもない行動をおこす。

N.Y.。刑事マイク のもとに鼻血を垂らし、暴れて署に連行されたドイツの留学生ディーターが連れてこられる。彼の奇妙な様子に不信を抱いたマイクは住まいを調査し、保健省のテリーと出会う。彼女はディーターがエボラのようなウイルス性の出血症に冒されてないか、調べていたのだった。ちょうどその時、ディーターは拘置所の壁に血で「48」の文字を書き残して怪死する。マイクとテリーは、彼があるパソコンサイトにアクセスしていたことを突き止めるが、それは、想像を絶する恐怖のサイトだった……。