Como precuela del juego original, Tenchu 2: Birth of the Stealth Assassins narra la formación del clan Azuma Ninja. Los jugadores asumen los roles de tres personajes distintos —Rikimaru, Ayame y Tatsumaru— en una historia ramificada que profundiza en la agitación política del Japón feudal y los trágicos eventos que dieron origen a la Aldea Ninja Oculta.
Tenchu 2 introduce un sistema de sigilo avanzado que aprovecha el movimiento vertical y la exploración del entorno mediante un versátil gancho de agarre. El juego también cuenta con un robusto editor de misiones, que permite a los jugadores crear y personalizar sus propios escenarios, mejorando enormemente la rejugabilidad más allá de la historia principal.
La jugabilidad central gira en torno a observar las patrullas de los guardias y explotar las líneas de visión enemigas para realizar muertes silenciosas de un solo golpe. Los jugadores tienen acceso a una variedad de herramientas ninja tradicionales, incluyendo shurikens, bombas de humo y abrojos, para neutralizar enemigos o evitar áreas restringidas mientras permanecen ocultos en niveles complejos y de múltiples capas.
Tenchu 2 sigue siendo un título emblemático en el género de sigilo y acción, celebrado por recompensar la paciencia táctica sobre el enfrentamiento directo. Su importancia histórica radica en refinar la fórmula de simulación ninja en 3D en la PlayStation, estableciendo un punto de referencia para las mecánicas de sigilo y el diseño de niveles atmosférico que influyó en entregas posteriores de la serie.