Nightshade é jogado principalmente com visão lateral e rolagem, embora algumas seções deem mais ênfase à exploração. O objetivo é atravessar Metro City, investigar as atividades de Dr. Death, derrotar inimigos e superar áreas perigosas.

O herói pode se mover, pular e atacar enquanto atravessa plataformas e enfrenta adversários. O progresso depende dos combates, da chegada a novos locais e da resolução de situações simples apresentadas pelos elementos de aventura. A estrutura é formada por uma sequência de fases e cenas importantes, não por um ciclo arcade focado somente em pontuação.

Observe os padrões de ataque dos inimigos antes de se aproximar, pois contatos descuidados reduzem rapidamente a saúde de Nightshade.

Use os saltos com precisão para atravessar perigos e examine cada área em busca da rota mais segura. Não avance apressadamente por todas as telas como em um beat 'em up comum; as seções de aventura também fazem parte do progresso.