Bilang prequel sa orihinal na laro, isinalaysay ng Tenchu 2: Birth of the Stealth Assassins ang pagkakatatag ng angkan ng Azuma Ninja. Ginagampanan ng mga manlalaro ang tatlong magkakaibang karakter—sina Rikimaru, Ayame, at Tatsumaru—sa isang sumasanga na kuwento na sumisid sa politikal na kaguluhan ng pyudal na Japan at ang mga trahedyang pangyayari na nagbunga ng Hidden Ninja Village.
Ipinakilala ng Tenchu 2 ang isang advanced na stealth system na gumagamit ng vertical movement at paggalugad sa kapaligiran sa pamamagitan ng isang versatile grappling hook. Nagtatampok din ang laro ng isang matibay na mission editor, na nagbibigay-daan sa mga manlalaro na lumikha at mag-customize ng kanilang sariling mga stage, na lubos na nagpapataas ng replay value lampas sa pangunahing storyline.
Ang pangunahing gameplay ay umiikot sa pagmamasid sa mga patrol ng guwardiya at pagsasamantala sa mga linya ng paningin ng kalaban upang magsagawa ng tahimik, isang-hit na pagpatay. May access ang mga manlalaro sa iba't ibang tradisyonal na kasangkapan ng ninja, kabilang ang shurikens, smoke bombs, at caltrops, upang neutralisahin ang mga kalaban o lampasan ang mga restricted area habang nananatiling nakatago sa mga kumplikado at multi-layered na level.
Ang Tenchu 2 ay nananatiling isang landmark na titulo sa stealth-action genre, na ipinagdiriwang sa paggantimpala sa taktikal na pasensya kaysa sa direktang komprontasyon. Ang historikal na kahalagahan nito ay nasa pagpino ng 3D ninja simulation formula sa PlayStation, na nagtatag ng benchmark para sa stealth mechanics at atmospheric level design na nakaimpluwensya sa mga susunod na entry sa serye.