Tenchu: Fatal Shadows погружает пользователей в мир тайных операций и скрытых планов. Действие разворачивается в эпоху враждующих кланов, а в центре внимания - ниндзя, выполняющие задания скрытно и точно. Игроки берут под контроль двух персонажей, у каждого из которых своя сюжетная линия и цели. Рин, движимая жаждой мести после уничтожения ее деревни, ищет виновных. Ее путь отмечен непоколебимой решимостью, ведь она противостоит препятствиям, чтобы раскрыть правду, стоящую за трагедией.

Аяме, опытный ниндзя, сталкивается с собственными проблемами в условиях разрухи, вызванной войной. Ее опыт и умения оказываются на пределе, когда она решает сложные ситуации, требующие как боевого опыта, так и стратегического мышления. Действие Tenchu: Fatal Shadows разворачивается в ходе прохождения миссий, каждая из которых призвана проверить геймера на адаптивность и находчивость.

Эти миссии разворачиваются на фоне насыщенного сюжета, в котором переплетаются судьбы Рин и Аяме. По мере продвижения геймеров история разворачивается слоями, раскрывая сложный и увлекательный сюжет, который подпитывает действие. В конечном итоге это игра, построенная на основных принципах стелс-геймплея. Она представляет собой захватывающую историю, воплощающую суть легенды о ниндзя, и предлагает юзерам сложное и полезное приключение.