Tenchu Kurenai is a game where you play one of two Kunoichis (female ninjas) 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.