Amanda Krueger était une nonne qui s'est vue enfermer par mégarde dans un asile d'aliénés. Ceux-ci l'ont cachée et violée à plusieurs reprises. Le 1er février 1942, Amanda Krueger donne naissance à Frederic Charles Krueger. Placé dans une famille d'accueil, le jeune Freddy n'a pas une enfance heureuse. Son père, alcoolique, lui donne de nombreuses punitions en le battant à coups de ceinturon. C'est là que Freddy commence à développer son attirance pour la douleur et la souffrance. Adulte, il fonde une famille et donne naissance à une petite fille. Mais ses instincts néfastes prennent le dessus et il va se mettre à assassiner de nombreux enfants à Springwood, avec une arme qu'il s'est lui-même construite : un gant de métal dont les extrémités sont des lames de couteau. Il tue sa femme qui a découvert son secret sous les yeux de sa fille. Il est arrêté mais par vice de procédure, il est relâché. Les parents, fous de douleur, décident de faire justice face à ce bourreau d'enfants. Ils le traquent jusqu’à une chaufferie et y mettent le feu. Freddy Krueger trouve la mort, brûlé vif. Commence alors une nouvelle vie pour lui. Doté de pouvoirs par des démons antiques, il peut désormais s'immiscer dans les rêves des adolescents et les tuer à travers leurs cauchemars. C'est en 1984 qu'il met en pratique ce nouveau don. Il assassine plusieurs adolescents de la rue d'Elm Street avant qu'une jeune fille, Nancy Thompson, parvienne à contrôler ses rêves pour le faire disparaître. Mais seulement temporairement. Alors qu'une nouvelle famille s'installe au 1428 Elm Street, Freddy tente de revenir dans le royaume des vivants en s'emparant du corps du jeune Jessie. La tentative échoue grâce à l'amour de sa petite amie Lisa. Peu importe pour lui. Il continue de hanter les cauchemars des adolescents. Une unité spéciale est même créée pour aider les jeunes à trouver le sommeil. Nancy Thompson, devenue experte dans le domaine des rêves, aide les adolescents à combattre Freddy. Grâce au pouvoir d'une jeune fille, Kirsten, les ados vont jusqu'à combattre Krueger sur son propre territoire, à savoir le royaume des rêves, pendant qu'un médecin retrouve le squelette de Krueger et tente de pratiquer un exorcisme pour en être définitivement débarrassé. La tentative d'exorcisme réussit, mais juste pour un temps, Freddy se retrouvant libéré par l'urine d'un chien. Les cauchemars et les meurtres vont reprendre de plus belle. Après avoir combattu une amie de Kirsten, Alice, dans le monde des rêves, Freddy découvre qu'il peut attaquer cette jeune fille alors qu'elle ne dort pas. Et oui, Alice est enceinte et Freddy se sert des rêves du nourrisson. Après avoir pratiquement conquis et décimé toute la rue d'Elm Street, Freddy devra affronter sa propre fille qui parviendra à l'exterminer pour de bon. Mais Freddy est en fait une entité du mal, qui se sert du personnage de cinéma de Freddy pour que les gens pensent à lui et ne l'oublient jamais afin de préparer sa véritable arrivée sur Terre. Il s'attaque à nouveau à Heather Langemkamp, qui jouait le rôle de Nancy Thompson, et qui fût la première à lui faire connaître une défaite. Mais cette fois, Nancy parvient, apparemment, à l'anéantir complètement. Plus aucun adolescent à Elm Street ne rêve de Freddy. Le cauchemar semble terminé. Mais Freddy s'ennuie. Prisonnier car ne trouvant plus personne pour rêver de lui, il décide d'utiliser Jason Voorhees, célèbre machine à tuer de Crystal Lake, pour décimer à nouveau les adolescents et faire que ceux-ci en viennent à penser qu'il est l'auteur de ce nouveau cauchemar, afin de redevenir à nouveau le maître des rêves...