Il gioco si svolge nel quartiere di Elm Street ed è caratterizzato da una prospettiva a scorrimento laterale. L'ambiente di gioco è popolato da personaggi ostili (come zombie, gatti, cani, scheletri, pipistrelli e minotauri) che attaccheranno il personaggio del giocatore. Essere attaccato un certo numero di volte farà perdere una vita al giocatore. Poiché il gioco si svolge intorno a mezzanotte, alcune aree sono inizialmente bloccate al giocatore e richiedono di raccogliere una chiave per accedervi in seguito. All'interno dei singoli edifici, il giocatore deve raccogliere le ossa sparse lungo il livello prima di poter uscire. Quando tutte le ossa saranno raccolte, inizierà uno scontro con Freddy. Sconfiggere Freddy permetterà al giocatore di uscire dall'area e di ottenere una chiave che consente l'accesso a una nuova area.