Fatal Shadows (w Japonii: Kurenai) to kolejna odsłona popularnego cyklu skradanek Tenchu, w której gracze wcielają się w profesjonalnego zabójcę i na zlecenie likwidują pilnie strzeżone persony. Do wyboru udostępniono dwie grywalne postacie: powracającą z poprzednich części Ayane oraz debiutującą w serii Rin.

Rozgrywka polega na cichym zabijaniu przeciwnika. Prowadzona postać nieustannie skrada się, wypatruje rywali, używa pomysłowych sztuczek, by nie zostać zauważoną i pozbywa się strażników, ustawionych w newralgicznych punktach poziomu. W porównaniu do wcześniejszych odsłon, arsenał dostępnych broni powiększył się o kilka nowych przedmiotów: oślepiającą bombę czy zdalnie sterowanego, wybuchającego w wybranym momencie szczura. Twórcy ze studia From Software wprowadzili również szereg nowych umiejętności - m.in. bieganie po ścianach, nasłuchiwanie kroków rywali czy możliwość natychmiastowego zabicia oponenta po trafieniu rzuconym szurikenem w tył jego głowy. Aby ciągle pozostać w cieniu, gracze mogą przenosić ciała pokonanych w odległe miejsca, czy ukryć się w wodzie przed wzrokiem wroga.

Usprawnienia nie ominęły AI komputerowych przeciwników - atakują w większych grupach, dokładnie sprawdzają cały patrolowany teren, mogą nawet pozbawić życia postać gracza przy wykorzystaniu firmowego znaku serii, czyli „Stealth Kill”. Poziom trudności w Tenchu: Fatal Shadows jest wyższy, niż w poprzedniej części i trzeba się bardziej starać, by doprowadzić kolejne etapy do końca.

W porównaniu do Tenchu: Wrath of Heaven, grający mogą rozkoszować się lepszą oprawą audio-wizualną (muzyka w klimatach folkloru japońskiego; dopracowane modele postaci, animacja utrzymująca stały poziom, wprowadzono także charakterystyczne rozmycie tekstur).