The Legend of Kage 2 sigue a los ninjas Kage y Chihiro mientras se infiltran en fortalezas enemigas para rescatar a la princesa Kirihime. Los jugadores avanzan por fases que combinan rutas verticales y horizontales, abriéndose paso hasta el final de cada misión.
Partiendo del arcade original, el juego añade dos personajes jugables con estilos distintos. Kage se centra en ataques cuerpo a cuerpo a corta distancia, mientras que Chihiro usa ofensiva a distancia y una mayor agilidad, ofreciendo a los jugadores diferentes enfoques tácticos.
The Legend of Kage 2 también incorpora un sistema de ninjutsu que permite desatar técnicas poderosas capaces de barrer la pantalla. Los combates giran en torno a ataques con espada, lanzamientos de shuriken y ágiles saltos entre paredes, mientras los jugadores avanzan entre oleadas de enemigos.
The Legend of Kage 2 utiliza el diseño de doble pantalla para el seguimiento del mapa y la gestión del personaje, al tiempo que mantiene la acción rápida y exigente característica de la serie.