The Legend of Kage 2 speelt zich af in de tijd van de shoguns. Dit tweede deel in The Legend of Kage-serie is een actiegame waarin je het met den vrouwelijke ninja Chihiro en de mannelijke ninja Kage het in 24 levens (12 voor ieder personage) opneemt tegen vele vijanden, om uiteindelijk Yoshiro Yukikusa en zijn boze plannen te dwarsbomen.

De game bevat 30 verschillende vaardigheden die toegewezen kunnen worden aan de twee strijders. De speler bepaalt zijn eigen speelstijl door deze Ninjutsu-vaardigheden naar eigen inzicht te gebruiken. Beide personages hebben hun eigen rol binnen het verhaal vol drama en spektakel en hebben dan ook erg verschillende manieren van vechten.