द लीजेंड ऑफ कागे 2 में निंजा कागे और चिहिरो शत्रु दुर्गों में घुसकर राजकुमारी किरिहिमे को बचाने निकलते हैं। खिलाड़ी ऐसे चरणों में आगे बढ़ते हैं जो ऊर्ध्वाधर और क्षैतिज मार्गों का मिश्रण हैं, और हर मिशन के अंत तक अपना रास्ता बनाते हैं।
आर्केड मूल पर आधारित यह खेल दो खेलने योग्य पात्र जोड़ता है, जिनकी शैली अलग-अलग है। कागे करीबी दूरी के हाथापाई हमलों पर केंद्रित है, जबकि चिहिरो दूर से आक्रमण और अधिक फुर्ती का उपयोग करती है, जिससे खिलाड़ियों को अलग-अलग सामरिक तरीके मिलते हैं।
द लीजेंड ऑफ कागे 2 में एक निंजुत्सु प्रणाली भी है, जो शक्तिशाली, स्क्रीन साफ करने वाली तकनीकों को संभव बनाती है। मुकाबले तलवार के वारों, शूरिकेन फेंकों और फुर्तीले दीवार-छलांगों के इर्द-गिर्द घूमते हैं, जबकि खिलाड़ी दुश्मनों की लहरों को पार करते हुए आगे बढ़ते हैं।
द लीजेंड ऑफ कागे 2 मानचित्र ट्रैकिंग और चरित्र प्रबंधन के लिए दो-स्क्रीन लेआउट का उपयोग करता है, और साथ ही श्रृंखला की तेज़-गति वाली, कठिन कार्रवाई को जारी रखता है।