All of the classic Tenchu characters return in scenario mode, including Rikimaru, Ayame, Rin, and Tesshu. Each character is tied to a different story, and each story offers different levels to play through. In addition to the scenario mode, there is also a 'free mission' mode that's comprised of 50 independent missions to enjoy after you have completed the single-player campaign.

Tenchu: Time of the Assassins also features a robust multiplayer component that allows players to connect via a local (Ad-Hoc) connection to play cooperative and head-to-head games. A compelling level editor gives players a powerful tool for allowing them to create their own stages and share them with friends, also via ad hoc download.