Kristen Parker falls asleep and dreams of a young girl running into an old, condemned house, which bears resemblance to Nancy's house. As Kristen follows the little girl she begins to realize that she's in trouble. She finds the girl in a boiler room. As she hears someone walking above them, the little girl exclaims, "Freddy's home!" Kristen then grabs the girl and flees from Freddy. After gaining some ground on the madman, she then realizes that the little girl she is carrying is nothing more than a decomposing skeleton. She wakes and goes to the bathroom. Whilst using the sink, the taps come alive and hold Kristen's wrists, Freddy appears in the mirror and slashes her wrists with his glove, showing that Kristen was still in a dream. Her mother mistakes it as a suicide attempt.
Kristen is placed in Westin Hills, a psychiatric hospital. When a nurse tries to sedate her, Kristen fights back and cuts one of the orderlies, Max, with a scalpel. As she backs into a corner chanting a rhyme she heard in her dreams, new staff member Nancy Thompson suddenly appears in the room and finishes it for her. Nancy soon realizes that Freddy is not dead, and that Kristen and the other patients, Joey who cannot speak, Taryn, an ex addict, Kincaid, a tough kid with behavioural problems, Phillip, a talented sculptor who it is implied has attempted to kill himself previously, Jennifer, a wannabe actress and Will, who is confined to a wheelchair and is an avid fan of the Wizard Master, a character from a strategy based board game, are the "last of the Elm Street children" –the last remaining children of the vigilantes who killed Freddy.
Dr Neil Gordon, the main psychiatrist who looks after the kids and Nancy go to a restaurant where Nancy reveals some information regarding her past experiences and explains that she knows what the children are going through. It is revealed that Nancy has been taking an experimental dream suppressant, Hypnocil, which Nancy suggests using with the children to ensure their safety. Due to the drug not yet receiving FDA approval, Neil is extremely reticent.
Kristen has another terrifying dream in which Freddy attacks her in the form of a giant worm like creature, Kristen reveals a latent ability to bring others into her dreams by bringing Nancy into the dream to assist her. Nancy enters the room from a mirror, and seeing Kristen in peril, uses a shard of glass to stab the Freddy-worm in the eye. Freddy recoils from the wound and recognizes Nancy, he attempts to attack but Kristen takes Nancy and herself out of the dream. Nancy sees the potential of Kristen's ability to put Freddy down for good.
Whilst Phillip is sleeping, one of the sculpted figures in his room transforms into Freddy and leads Phillip out of the room by using his arteries as puppet strings. No one notices leaving the room and Freddy leads him to the top of a nearby tower. Meanwhile Joey, he and Will were taking shifts of staying awake, notices Phillip at the top of the tower, all the kids scream as they can see Freddy make Phillip jump off the tower. The medical staff rule this as a suicide due to Phillip's propensity for sleepwalking.
All the kids are now even more terrified of sleeping. Max enters Jennifer's room and tells her she needs to go to sleep, Jennifer pleads with him to let her stay up which he does. As Jennifer starts to fall asleep, she stubs her cigarette on her arm to wake herself up. The signal on the tv she is watching starts to distort, as she goes to investigate, two metal arms and Freddy's head appear out of the TV. He hoists her up and exclaims the famous line "Welcome to Prime Time, Bitch!" before ramming her head into the TV killing her.
Meanwhile, Neil, begins to receive visits from a mysterious nun, who introduces herself as Sister Mary Helena. She informs Neil that Freddy Krueger was born in the abandoned wing of the same hospital, Westin Hills, after one hundred maniacs raped his mother, Amanda Krueger. She was a staff member who was accidentally locked inside over Christmas holidays, and that Krueger was never properly buried and must be laid to rest in consecrated ground.
Nancy convinces Neil to try an experimental hypnosis to put the kids and themselves into a deep sleep and then has Kristen attempt to pull them into her dream. After attempting this, it appears that it has failed and they prepare to try again. Joey notices an attractive nurse outside the room who seduces him, as she lays him on the bed she turns into Freddy who holds Joey captive, rendering him comatose in the real world. Nancy and Neil are fired because of this.
Nancy, knowing that whilst under the care of a more strict psychiatrist the kids will be in great danger, goes to see her father, Lt. Donald Thompson. She makes an impassioned plea to him which ultimately falls on deaf ears due to his alcoholism. Neil tells her to go back to the hospital to help the kids whilst Neil forces Lt.Thompson to help him find Freddy's remains and bury them, stopping at a church to collect Holy water and a crucifix. Nancy and the kids attempt a group sleep session to try and go in and free Joey and get to Kristen, who was thrown in the "quiet room" and sedated against her will.
As soon as the kids fall asleep, Freddy separates them. He kills Taryn, by giving her an overdose of drugs, then Will, who in his dreams has the power of a wizard and is no longer confined to his wheelchair, by stabbing him through the heart with his glove. However, Kincaid manages to fight his way through Freddy's barriers and reunite with Nancy and Kristen. They fall into a version of Nancy's old home. They save Joey before Freddy can kill him and Krueger reveals he gains strength from imprisoning the souls of his victims. Kincaid attempts to attack Freddy, but Freddy demonstrating how strong he has become, to the shock of Nancy, picks him up with one arm. He is about to kill Kincaid but notices something askew and disappears. Meanwhile, Neil and Lt. Thompson have found Freddy's remains in a large auto salvage yard. They begin to dig a grave when the bones come to life. Lt.Thompson attempts to attack the Freddy-skeleton but is easily beaten and thrown across the yard and impaled on the scrap, the skeleton proceeds to beat Neil with a shovel leaving him unconscious.
The kids and Nancy proceed to make their way through Freddy's lair when they come to a room full of mirrors, each of the party are grabbed and pulled through except for Joey who lets out a piercing scream which shatters the mirrors and releases his friends, seemingly stopping Freddy. Nancy notices a bright light from an adjoining room and realises it is her father's spirit. He tells her that he has crossed over and wanted to say goodbye to her. Lt.Thompson's spirit and Nancy embrace. Seconds later, Nancy is stabbed twice in the stomach by Freddy, who was impersonating her father. Knowing that the biggest threat to him has been removed, Freddy closes the door on Kincaid and Joey, and proceeds to attack Kristen. Just as he is about to kill Kristen, Nancy appears behind him and stabs him with his own glove, at this precise moment, Neil, who is visibly in pain, awakens and sprinkles the holy water on Freddy's remains, causing bright light to emanate from his body. Neil uses the crucifix and performs the burial causing Krueger to disappear in a brilliant white light
Nancy, greviously wounded, dies in Kristen's arms. At Nancy's funeral, as others are weeping in silence over the loss, Neil sees the nun that helped him. When he goes to thank her, she vanishes. He is left standing by a gravestone. On the stone there is a name, Amanda Krueger, just below that is another name, her name in Christ: Sister Mary Helena, showing that the nun was the spirit of Freddy's mother. At the end, Neil falls asleep with a toy house next to his head, and a light suddenly comes on in it.