Marge ha appena barricato le finestre della sua ridente villetta a schiera al 1428 di Elm Street e, accendendosi una sigaretta, invita la figlia Nancy a scendere in cantina. Le racconta la storia di Fred Krueger, un maniaco omicida che anni prima aveva assassinato una ventina di bambini: per colpa di alcuni problemi burocratici, l’assassino era però stato lasciato in libertà. Così alcuni genitori, compresa Marge, si erano fatti giustizia da soli, bruciando vivo Krueger. Ma il mostro rivive nel mondo degli incubi e tormenta i teenager di Springwood.

In Lituania, un adolescente, reso orfano dalla guerra e muto dagli orrori di cui è stato testimone, si ritrova chiuso in un orfanotrofio sovietico dove deve fare i conti con le prepotenze dei suoi perfidi compagni. Ma non è un ragazzo come tanti altri: è il giovane Hannibal Lecter. Dopo una rocambolesca fuga oltre la cortina di ferro, raggiunge la periferia di Parigi, in Francia, dove risiede lo zio, suo unico parente ancora in vita. Giunto a Lecter Castle, Hannibal scopre che l'uomo è morto, ma la sua bellissima e misteriosa vedova giapponese, Lady Murasaki Shibuku, lo accoglie in casa.

Il film ha inizio con l'autopsia dell’Enigmista (John Kramer). Dopo averlo sottoposto ad un’accurata dissezione, i due medici fanno la scoperta di una cassetta rivestita di cera dentro lo stomaco di John. Chiamato all’obitorio, il Detective Hoffman ascolta tramite un registratore le parole di John: 'Ho giurato che avrei continuato la mia opera. Pensavate che sarebbe tutto finito con la mia morte? Non è finita! Il Gioco è appena cominciato!'.