Ambientado no Japão do século XVI, a série "Tenchu" apresenta dois ninjas, Rikimaru e Ayame, tentando proteger seu mestre Lord Gohda contra um feiticeiro demoníaco. "Tenchu: Time of the Assassins" continua a história no PlayStation Portable. Para melhorar a jogabilidade, o jogo inclui vários truques para desbloquear personagens e modos de história.
O jogo permite jogar como os ninjas Rikimaru, Ayame, Rin ou Tesshu, competindo em modos de história separados para cada personagem. Se você vencer todos os quatro modos de história, desbloqueará Onikage como personagem jogável. Onikage é o principal inimigo de Rikimaru na série "Tenchu" e invoca forças das trevas para obter poderes místicos. O jogo inclui um modo de história "Onikage" que, uma vez completado, desbloqueia um personagem cão ninja e um personagem urso.
Além do modo de história "Onikage", o jogo inclui duas outras missões especiais ocultas: "Illusion" e "Tenchu". Para desbloquear a missão especial "Illusion", complete o modo de história "Onikage" no modo "Gallery". Completar a missão especial "Illusion" no modo "Gallery" desbloqueará a missão especial "Tenchu" e os personagens policial, samurai assalariado e "Sr. D". Vencer a missão secreta "Tenchu" desbloqueará Echigoya e os personagens mercador.
Se você vencer o modo de história "Rikimaru", desbloqueará Tatsumaru como personagem oculto. Um ninja altamente habilidoso, Tatsumaru serviu como mentor do jovem Rikimaru e o precedeu no clã Azuma. Completar o modo de história de Rin, uma ninja letal, desbloqueia Juzo e Tajima Eigoro. Finalizar o modo "Tesshu" desbloqueia Shinogi e Jinnai. Vencer o modo "Ayame" desbloqueia Jonosuke e Mifuyu.
O jogo inclui vários personagens menores ocultos. Completar todos os quatro modos de história desbloqueará um monge, uma mulher Shimatsuya, um médico Shimatsuya, um samurai Shimatsuya, um aldeão Shimatsuya, um ninja, um samurai e um ronin. Vencer esses mesmos modos também desbloqueará Kunoichi, Kuroya Jonin, Kuroya Jo-Kunoichi e Kenpo Bozo.
Durante o jogo, feitiços de camaleão ajudam a evitar detecção. Para obter feitiços de camaleão grátis, vá a "seleção de fase" e escolha seu personagem. Complete a missão "Escândalo Ishitsuki" com classificação Grand Master ou Assassin. Você terá feitiços extras. Repita o processo para adquirir mais.