悪夢に苦悩する少女クリスティーンはある日、精神病院に入院する事になる。車椅子の少年、女優を夢見る少女、言葉を話せない少年、元不良少女など他にも沢山の子供達が治療を受けていた。彼らは全員悪夢に共通する悩みを抱えていたが順番に謎の死を遂げていく。苦悩する彼らの前にカウンセラーのナンシー（１作目の生存者）が訪れ子供達と共に悪夢に立ち向かう。そしてフレディーと子供達の対決ストーリーが始まる。