Als Prequel zum Originalspiel erzählt Tenchu 2: Birth of the Stealth Assassins die Gründung des Azuma-Ninja-Klans. Die Spieler schlüpfen in die Rollen von drei unterschiedlichen Charakteren – Rikimaru, Ayame und Tatsumaru – in einer verzweigten Geschichte, die in die politischen Wirren des feudalen Japans und die tragischen Ereignisse eintaucht, die zum Versteckten Ninja-Dorf führten.
Tenchu 2 führt ein verbessertes Schleichersystem ein, das vertikale Bewegungen und die Erkundung der Umgebung mittels eines vielseitigen Enterhakens nutzt. Das Spiel bietet zudem einen robusten Missionseditor, mit dem Spieler eigene Stufen erstellen und anpassen können, was den Wiederspielwert weit über die Hauptgeschichte hinaus steigert.
Das Kernspielprinzip dreht sich um das Beobachten von Wachenpatrouillen und das Ausnutzen ihrer Sichtlinien, um lautlose Eintreffertreffer auszuführen. Spieler haben Zugriff auf eine Vielzahl traditioneller Ninja-Werkzeuge, darunter Shuriken, Rauchbomben und Krähenfüße, um Gegner auszuschalten oder gesperrte Bereiche zu umgehen, während sie in komplexen, mehrschichtigen Levels verborgen bleiben.
Tenchu 2 bleibt ein Meilenstein des Stealth-Action-Genres, gefeiert für die Belohnung taktischer Geduld statt direkter Konfrontation. Seine historische Bedeutung liegt in der Verfeinerung der 3D-Ninja-Simulationsformel auf der PlayStation, die einen Maßstab für Schleichermechaniken und atmosphärisches Leveldesign setzte, der spätere Serieneinträge beeinflusste.