In Tenchu 4: Shadow Assassins speel je als twee ninja's die hun vaardigheden gebruiken om missies uit te voeren. Je vecht, springt en snijdt je door vijanden heen in een feodaal Japan.
Rikimaru is meer gericht op sluipen, terwijl Ayame wat meer direct is. Het spel bevat tien hoofdmissies en vijftig bijkomende opdrachten.