Tenchu: Shinobi-Gaisen é uma expansão do jogo Tenchu: Stealth Assassins. Esta extensão não exige o primeiro jogo, pois trata-se de um jogo independente.

O jogo consiste em 100 missões e mais 22 missões secretas para serem destravadas.