The Legend of Kage 2 mengikuti ninja Kage dan Chihiro saat mereka menyusup ke benteng musuh untuk menyelamatkan Putri Kirihime. Pemain bergerak melintasi tahap yang memadukan jalur vertikal dan horizontal, lalu berjuang mencapai akhir setiap misi.
Dibangun dari versi arcade aslinya, game ini menambahkan dua karakter yang bisa dimainkan dengan gaya berbeda. Kage berfokus pada serangan jarak dekat, sementara Chihiro mengandalkan serangan jarak jauh dan kelincahan lebih tinggi, memberi pemain pendekatan taktis yang berbeda.
The Legend of Kage 2 juga menampilkan sistem ninjutsu yang memungkinkan teknik kuat untuk membersihkan layar. Pertarungan berpusat pada serangan pedang, lemparan shuriken, dan lompatan dinding yang lincah saat pemain menerobos gelombang musuh.
The Legend of Kage 2 menggunakan tata letak dua layar untuk pelacakan peta dan pengelolaan karakter, sambil tetap mempertahankan aksi seri yang cepat dan menantang.