Det utspelar sig ett år senare än det ursprungliga Tenchu-spelet till PS one, och Tenchu 3: Wrath of Heaven låter spelarna upprepa sina roller som den gåtfulla über-ninjan Rikimaru eller den supersnabba kvinnliga kämpen Ayame. Precis som i de tidigare två versionerna måste du lita till smygande, list och en riklig dos strategi för att besegra de ondskefulla.
Berättelsen börjar med att den supersmygiga samurajens tjänster återigen efterfrågas av familjen Gohda efter att en framstående familjemedlem lönnmördats. Du väljer att spela antingen som Rikimaru eller Ayame, och jagar skurkarna genom ett antal uppdragsbaserade nivåer i det bedövande vackra landskap som det feodala Japan visar upp längs vägen.