Como prequela do jogo original, Tenchu 2: Birth of the Stealth Assassins narra a formação do clã Azuma Ninja. Os jogadores assumem os papéis de três personagens distintos—Rikimaru, Ayame e Tatsumaru—em uma história ramificada que explora a turbulência política do Japão feudal e os eventos trágicos que deram origem à Vila Ninja Oculta.
Tenchu 2 introduz um sistema de furtividade avançado que aproveita o movimento vertical e a exploração ambiental através de um gancho versátil. O jogo também conta com um robusto editor de missões, permitindo que os jogadores criem e personalizem seus próprios estágios, aumentando muito o valor de replay além da história principal.
A jogabilidade central gira em torno de observar as patrulhas dos guardas e explorar as linhas de visão dos inimigos para realizar mortes silenciosas de um golpe só. Os jogadores têm acesso a uma variedade de ferramentas ninja tradicionais, incluindo shurikens, bombas de fumaça e caltrops, para neutralizar inimigos ou contornar áreas restritas enquanto permanecem escondidos em níveis complexos e multicamadas.
Tenchu 2 continua sendo um título marcante no gênero de ação furtiva, celebrado por recompensar a paciência tática em vez do confronto direto. Seu significado histórico reside em refinar a fórmula de simulação ninja 3D no PlayStation, estabelecendo um padrão para mecânicas de furtividade e design de níveis atmosférico que influenciaram entradas posteriores da série.