Duas assassinas assumem os papéis principais nesta adição exclusiva para PS2 de 2005 à influente série de ação furtiva. Fatal Shadows segue a aventura da veterana Tenchu Ayame, na qual ela conhece a kunoichi Rin. Após uma introdução pouco convencional, os dois unem forças para se vingar de um grupo desconhecido que destruiu uma aldeia inocente e assassinou todos os seus habitantes. As heroínas ninja devem fazer uso de novas habilidades, como matar vários inimigos furtivamente, para atingir esse objetivo. Outro novo recurso permite que os personagens nadem debaixo d’água para evitar serem detectados. Ao todo, Tenchu: Fatal Shadows possui 18 níveis e três modos de jogo.
