Tenchu Z to gra akcji typu TPP, w której użytkownik kieruje poczynaniami jednego ze słynnych japońskich skrytobójców Ninja.
Rozgrywka polega na wykonaniu szeregu misji i uniknięciu wykrycia. Aby tego dokonać wojownik musi wykazać się wielką zwinnością, a gracz umiejętnością strategicznego myślenia i cierpliwością. Dla wykonania misji kluczowe jest wykorzystanie odpowiednich przedmiotów z ekwipunku Ninja (przykładowo liny, gwiazdki, różne mikstury), obserwacja i nauka zachowań konkretnych przeciwników oraz atak w sprzyjającym momencie i usuwanie śladów zbrodni.
Na starcie użytkownik kreuje własną postać, wybiera jej twarz, posturę, strój. Następnie określa się cechy, takie jak sprawność czy wytrzymałość. Wraz z postępami w rozgrywce Ninja zdobywa nowe umiejętności oraz broń. Gra zawiera łącznie około 50 zadań, z których większość polega na dokonaniu zamachu na jakąś ważną osobistość.
Grafika programu jest trójwymiarowa i zawiera wiele szczegółów charakterystycznych dla feudalnej Japonii. Gra umożliwia zabawę wieloosobową dla maksymalnie 4 graczy jednocześnie.