In Tenchu 4 neem je de rol aan van twee sluipmoordenaars. Je zult moeten vechten, springen en aanvallen als een ware ninja. Voor fans van de serie is Tenchu 4 een mooi weerzien met Rikimaru en Ayame. Deze twee heldinnen moeten hun vaardigheden inzetten om vrede te bewaren in een feodaal Japan. Rikimaru is meer een sluiper, terwijl Ayame de ietwat lompere is van de twee. Tenchu 4 biedt tien missies en vijftig vervolgopdrachten.