Tenchu 4 erzählt die Geschichte der beiden Eliteninjas Rikimaru und Ayame, die in Japan ihre tödliche Kampfkunst einsetzen müssen, um den Frieden des Landes zu sichern. Als treuer Diener von Lord Bogda begebt ihr euch auf die Mission, seine entführte Tochter zu befreien. Der Trailer zeigt diverse Features des Combat-Systems. So nutzt ihr die Umgebung als Tarnung um eure Widersacher aus dem Hinterhalt zu eliminieren. Dabei sind der Kreativität des Spielers kaum Grenzen gesetzt. Auf Holzbrücken balancieren, über Dächer schleichen oder von Felswänden herabstürzen. Dem Spieler bleibt es überlassen, ob er den Gegner im offenen Kampf oder im Hinterhalt mit Schwert- oder Grifftechnik besiegt.