Sinasundan ng The Legend of Kage 2 ang mga ninja na sina Kage at Chihiro habang pumapasok sila sa mga kuta ng kaaway upang sagipin si Prinsesa Kirihime. Gumagalaw ang mga manlalaro sa mga stage na pinagsasama ang patayong at pahigang mga ruta, at inaabot nila ang dulo ng bawat misyon.
Batay sa orihinal na arcade, nagdaragdag ang laro ng dalawang puwedeng laruing karakter na may magkakaibang istilo. Si Kage ay nakatuon sa malapitan at suntukan o pag-atakeng may sandata, samantalang si Chihiro ay gumagamit ng atakeng mula sa malayo at mas mataas na liksi, na nagbibigay sa mga manlalaro ng iba’t ibang taktikal na lapit.
Nagtatampok din ang The Legend of Kage 2 ng ninjutsu system na nagpapahintulot ng malalakas na teknik na kayang linisin ang buong screen. Nakasentro ang mga laban sa pag-atake ng espada, paghagis ng shuriken, at mabilis na wall-jumping habang nilulusutan ng mga manlalaro ang mga bugso ng kaaway.
Gumagamit ang The Legend of Kage 2 ng dual-screen na ayos para sa pagsubaybay ng mapa at pamamahala ng karakter, habang ipinagpapatuloy ang mabilis at mahirap na aksyon ng serye.