Il gioco ci pone nei panni di Kage, il ninja protagonista del primo episodio, o di Chihiro, affascinante kunoichi, guerrieri addestrati dal leggendario maestro Hattori Hanzo. A grandi linee la trama si svolge nella stessa maniera per i due protagonisti: il rapimento della sacerdotessa Kirhime da parte dello stregone Yoshiro rappresenta una grave minaccia per il Giappone e per il mondo intero, poiché il suo dono, usato in maniera malvagia, può far si che chi lo controlli abbia accesso a terribili poteri demoniaci. I nostri eroi dovranno quindi liberarla e sconfiggere il malvagio Yoshiro. Alcuni punti della storia però, anche abbastanza significativi, cambieranno a seconda del personaggio usato, invogliando a completarla con entrambi gli eroi. Ciò da solo potrebbe però non bastare per coloro che non sono perfezionisti del videogame, ed allora in loro aiuto viene una struttura di gioco che è sì simile, ma che offre alcune differenze tra i due personaggi.
The Legend Of Kage 2 è infatti un action a scorrimento dei più tradizionali, incentrato su di una progressione lineare, durante la quale affrontare in ogni livello orde di nemici e, alla fine di ognuno di questi, un potente boss. L'azione è rapidissima: la maggior parte dei nemici s'abbatte con un sol colpo, ma ciò non vuol dire che il livello di difficoltà sia basso. Ninja, cani da caccia, maghi, guerrieri armati di falci, ci verranno incontro in maniera continua e incessante, richiedendo riflessi ottimi ed una prontezza di risposta non indifferente. Per sconfiggerli avremo a disposizione una gamma d'attacchi inizialmente ridotta, ma che si amplierà man mano che proseguiremo nel gioco: ogni eroe ha a disposizione un'arma per il corpo a corpo ed una per gli scontri a distanza, unitamente alla possibilità di lanciare potenti magie. Da un semplice e rapido affondo si passerà alla possibilità di eseguire potenti combo, attacchi in salto o dall'alto, in corsa, si aumenterà la distanza di lancio dell'arma a distanza, ed altre abilità sbloccabili non in base a bonus o in maniera prestabilita, ma in base allo stile di gioco adottato. Alcuni potenziamenti però sembrano essere elargiti in maniera casuale, pertanto sarà possibile completare il gioco anche senza alcuni di loro.
Il sistema legato alle magie è complesso: nei livelli sarà possibile trovare delle sfere, che in un'apposita fase prima di ogni livello potranno essere collocate su una tavola con spazi appositi, al fine di ottenere nuovi incantesimi, in base alla disposizione ed alla varietà delle sfere collocate. Una volta sbloccati gli incantesimi non saranno sempre disponibili, e bisognerà mantenere la disposizione giusta: ma gli spazi sono limitati, pertanto questa componente richiede al giocatore un minimo di strategia e di scelta che aggiunge varietà di certo al divertimento tradizionale offerto dalle fasi a scorrimento.

Continua