The Legend of Kage 2 folgt den Ninjas Kage und Chihiro, die in feindliche Festungen eindringen, um Prinzessin Kirihime zu retten. Die Spieler bewegen sich durch Stages, die vertikale und horizontale Wege verbinden, und arbeiten sich bis zum Ende jeder Mission vor.
Aufbauend auf dem Arcade-Original bietet das Spiel zwei spielbare Charaktere mit unterschiedlichen Stilen. Kage konzentriert sich auf Nahkampf-Angriffe, während Chihiro mit Fernangriffen und größerer Beweglichkeit andere taktische Ansätze ermöglicht.
The Legend of Kage 2 bietet außerdem ein Ninjutsu-System, das mächtige, bildschirmfüllende Techniken freischaltet. Die Kämpfe drehen sich um Schwertangriffe, Shuriken-Würfe und flinke Wandläufe, während die Spieler sich durch Wellen von Gegnern kämpfen.
The Legend of Kage 2 nutzt das Dual-Screen-Layout für Kartenanzeige und Charakterverwaltung und setzt zugleich die schnelle, anspruchsvolle Action der Reihe fort.