The Legend of Kage 2 acompanha os ninjas Kage e Chihiro enquanto invadem fortalezas inimigas para resgatar a Princesa Kirihime. Os jogadores avançam por fases que combinam rotas verticais e horizontais, abrindo caminho até o fim de cada missão.
Com base no arcade original, o jogo adiciona dois personagens jogáveis com estilos distintos. Kage foca em ataques corpo a corpo de curta distância, enquanto Chihiro usa ofensiva à distância e maior agilidade, oferecendo aos jogadores diferentes abordagens táticas.
The Legend of Kage 2 também traz um sistema de ninjutsu que permite técnicas poderosas capazes de limpar a tela. As batalhas se concentram em ataques de espada, arremessos de shuriken e saltos ágeis pelas paredes, enquanto os jogadores enfrentam ondas de inimigos.
The Legend of Kage 2 usa a tela dupla para acompanhar o mapa e gerenciar os personagens, ao mesmo tempo em que mantém a ação rápida e exigente da série.