Deze film vertelt het verhaal van 3 neven, die als broers opgroeien, (Miklo, Paco en Cruz) die in een 'gang' zitten. Als Cruz wordt aangevallen en verlamd raakt wordt bij een wraakactie per ongeluk iemand vermoord.
In een galerie op de New Yorkse Fifth Avenue raakt misdaadpsycholoog Richard Wanley diep onder de indruk van een portret van een beeldschone vrouw. Kort daarna ontmoet hij deze vrouw en ze nodigt hem uit in haar appartement waar nog meer werken hangen van de kunstenaar.
1999: tijdens de laatste dagen van het oude Millennium is Lenny Nero, een ex-agent, een dealer van data-discs. Deze discs bevatten opnames van herinneringen en emoties. Op een dag ontvangt hij een disc met daarop de herinneringen van een moordenaar die een prostituee vermoordt
Kristen Parker probeert wakker te blijven, maar als moordenaar Freddy Krueger haar tot een ogenschijnlijke zelfmoordpoging drijft, wordt ze naar een kliniek gestuurd. Hier ontmoet Kristen Nancy Thompson, die het jaren terug ook met Freddy aan de stok heeft gehad. Nancy besluit nu om Kristen en de andere kinderen te leren hoe ze de speciale kracht, die ze in hun dromen hebben, kunnen gebruiken om Freddy te verslaan.
Heather is een gelukkig getrouwde actrice met een klein zoontje Dylan. Ze is bezorgd over een maniak die steeds opbelt naar haar huis. Ze denkt dat de maniak Freddy is, de moordenaar uit haar vorige film. Ondertussen heeft Wes Craven nachtmerries en wordt daardoor geïnspireerd om een script te schrijven voor een nieuwe Nightmare-film. Heather is bang door de moorden en heeft in de gaten dat haar zoontje het volgende slachtoffer wordt. De enige manier om hem te redden is door voor een laatste keer de rol van Nancy te spelen.
Paul en zijn bloedmooie vriendin Barbara vieren hun zakelijke succes met een ander koppel, Howard en Vicki, op diens jacht voor de kust van Spanje. Hun feestje wordt verstoord wanneer de boot tegen een boven het water uitstekende rots klapt en Vicki met haar been klem komt te zitten tussen de boot en de rots. Paul en Barbara vertrekken naar het vissersdorpje aan de kust, Imboca, om hulp te halen. De bewoners zijn niet echt behulpzaam, maar toch is er iemand bereid om met Paul naar het gecrashte jacht te gaan. Howard en Vicki zijn verdwenen. Bij terugkeer blijkt Barbara gevangen te zijn genomen door de steeds vreemder wordende dorpelingen. Paul wordt vervolgens zelf achterna gezeten en ontdekt langzaam maar zeker het ware verhaal van Imboca...
Kindermoordenaar Freddy Krueger blijkt niet dood te zijn en besluit wraak te nemen op de drie overgebleven tieners die hem om zeep probeerden te helpen. Maar dan besluit Kirsten, één van de tieners, haar speciale gaven aan haar klasgenoot Alice Johnson te geven. Deze moet er vervolgens voor zorgen om Freddy voorgoed uit te schakelen.
De laatste levende tiener uit Springwood probeert te ontsnappen uit de klauwen van moordenaar Freddy Krueger, die hem continu achterna zit in zijn dromen. Maar in plaats van hem te vermoorden, helpt Freddy de jongen juist ontsnappen uit Springwood. De jongen komt vervolgens in een opvangcentrum terecht, waar hij Dr. Maggie Burroughs ontmoet.
Nick Cavanaugh is een gerespecteerd chirurg, maar totaal geobsedeerd door de aantrekkelijke en speelse Helena. Deze vrouw blijkt echter onbereikbaar voor hem, wat hem tot wrede daden drijft. Nadat hij haar van een zwaar auto-ongeluk redt, neemt hij haar mee naar huis en houdt haar gevangen. Hier denkt Nick Helena volledig te kunnen bezitten, maar Helena is niet al te meegaand. Daarnaast zitten zijn rivaal Dr. Alan Palmer en Helena's bedgenoot Ray hem danig in de weg.
Het leven van een jonge vrouw wordt wreed verstoord als haar verloofde na een ernstig ongeluk naar het ziekenhuis wordt gebracht. Zij gaat op zoek naar het lichaam van haar verloofde, maar het ziekenhuis waar hij zou moeten zijn blijkt niet eens te bestaan.