Sebagai prekuel kepada permainan asal, Tenchu 2: Birth of the Stealth Assassins mengisahkan pembentukan klan Azuma Ninja. Pemain memainkan peranan tiga watak berbeza—Rikimaru, Ayame, dan Tatsumaru—dalam jalan cerita bercabang yang menyelami kekacauan politik Jepun feudal dan peristiwa tragis yang melahirkan Kampung Ninja Tersembunyi.
Tenchu 2 memperkenalkan sistem penyamaran termaju yang memanfaatkan pergerakan menegak dan penerokaan persekitaran melalui cangkuk serbaguna. Permainan ini juga menampilkan editor misi yang mantap, membolehkan pemain mencipta dan menyesuaikan tahap mereka sendiri, meningkatkan nilai ulang main di luar jalan cerita utama.
Permainan teras berkisar tentang memerhati rondaan pengawal dan mengeksploitasi garis pandang musuh untuk melakukan bunuh senyap satu pukulan. Pemain mempunyai akses kepada pelbagai alat ninja tradisional, termasuk shuriken, bom asap, dan caltrop, untuk meneutralkan musuh atau memintas kawasan terhad sambil kekal tersembunyi di tahap kompleks berbilang lapisan.
Tenchu 2 kekal sebagai tajuk penting dalam genre aksi penyamaran, diraikan kerana memberi ganjaran kepada kesabaran taktikal berbanding konfrontasi langsung. Kepentingan sejarahnya terletak pada memperhalusi formula simulasi ninja 3D di PlayStation, menetapkan penanda aras untuk mekanik penyamaran dan reka bentuk tahap atmosfera yang mempengaruhi kemasukan kemudian dalam siri ini.