Sega Europe heeft getekend voor de distributie van het vierde deel in de Tenchu reeks en zal dit in de lente van 2005 exclusief voor de Playstation 2 uitgeven. Blijkbaar heeft Activision, de uitgever van de vorige Tenchu games, de interesse verloren na het tegenvallende succes van het derde deel en diens Xbox spin-off met de inspiratievolle subtitel Return from Darkness.

De vierde Tenchu game zal Tenchu: Fatal Shadows gaan heten en opnieuw een tweetal speelbare ninja's bevatten, die door ongezien de tegenstander te benaderen, erg dodelijk uit kunnen halen.