死んだ富豪の金庫から、少女がマスク姿の大男に切り刻まれて殺害されるシーンを撮影したスナッフフィルムが発見された。確かな腕と評判の私立探偵トム・ウェルズは、富豪の未亡人からの依頼で、そのフィルムの真偽について調査を開始する。アダルトショップで働き、アンダーグラウンドポルノにも詳しいマックス・カリフォルニアの力を借りて、ウェルズはついにフィルムの撮影者を突き止める。そのフィルムが撮影された背景には、意外な真実が隠されていた。

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