"Tenchu 2" to prequel gry "Tenchu: Stealth Assassins". Akcja ponownie dzieje się w feudalnej Japonii. Opowiada o początkach Azuma Ninja, gdy Rikimaru, Ayame oraz Tatsumaru kończyli naukę u swojego mistrza. Fabuła, która jest największą zaletą gry, opiera się na zmaganiach naszych wojowników z nowym wrogiem Lorda Gohdy, mianowicie z rebeliantami o nazwie Burning Down. Do wyboru mamy trzy w/w postacie (Tatsumaru dopiero po ukończeniu gry pozostałymi) różniące się techniką walki oraz misjami. Wszystkie trzy drogi świetnie łączą się w całość. Przed każdym zadaniem mamy do wyboru przedmioty, jakie chcemy ze sobą wziąć (ich różnorodność oraz ilość zależy od profesjonalizmu naszych poczynań w grze, którego głównym wyznacznikiem jest likwidowanie wrogów, nie będąc przez nich zauważonym). A zadania te są urozmaicone: nie tylko pod względem obszaru działania, ale też i celu misji. W grze nie zabraknie tzw. bossów. Świetnym wzbogaceniem gry jest dodanie kreatora i edytora map. A wszystko okraszone dobrą, klimatyczną muzyką.

Ayame, Rikimaru i Tatsumaru są nastoletnimi ninja, szkolącymi się pod czujnym okiem Lorda Gohda Matsunoshina. Bohaterowie wykonują tajne misje, zabijając wrogów ich mentora, a także nabywają nowe umiejętności. Wkrótce muszą stanąć do walki przeciwko tajemniczej grupie ninja, zwanej Burning Dawn, której mistrzem jest bezwzględna Lady Kagami.