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