In "Tenchu: Fatal Shadows," players can choose to play as two different characters, Rin and Ayame, both of whom are skilled ninja assassins with unique abilities. The game follows their separate storylines as they navigate through various missions, employing stealth tactics to eliminate enemies and achieve their objectives. The levels are designed to offer multiple paths and approaches, encouraging players to use their ninja skills creatively.