Tenchu: Fatal Shadows is a game where you play one of two kunoichi (female ninja), trying to complete missions. The game's main idea is to use stealth and be cunning to complete your goal.
The story is set in the Japanese Middle Ages. Ayame is a ninja working for a feudal lord. Dispatched for a mission in a destroyed village she meets Rin, who believes Ayame destroyed her village.
The PSP release adds 16:9 widescreen display, and a handful of new costumes for each character.