A Nightmare of Elm Street est un jeu d'action basé sur le film du même nom, où le joueur tente de libérer des amis de la prise du mal Freddy Krueger. Trouvez un moyen d'entrer dans la maison de Freddy sur Elm Street, entrez dans le monde de Nightmare, et le combattre avec des pouvoirs uniques ou mourir en essayant!
Avant le début du jeu, le joueur doit d'abord choisir l'un des cinq personnages disponibles pour tenter de libérer Joey qui, comme l'indique cet écran de sélection, a déjà été capturé par Freddy. Passer trop de temps pendant cette section permettra à Freddy de capturer le caractère aléatoire, jusqu'à ce que tout sauf un caractère sélectionnable soit laissé, donc choisissez un personnage rapidement! Lorsqu'un personnage est sélectionné, tous les autres personnages sont réputés capturés par Freddy et doivent également être sauvés.
Chaque personnage a une note Soul mater et Power Meter différente, ainsi que des capacités uniques. L'âme représente la santé du joueur et si elle s'épuise, le joueur meurt. La puissance est utilisée chaque fois que le joueur utilise une capacité spéciale.