Игра является приквелом к игре Tenchu: Stealth Assassins и рассказывает о героях серии Рикимару и Аямэ как о подростках, которых обучает их пожилой мастер по имени Сиунсай, а также другой ниндзя Азума по имени Тацумару. В игре рассказывается, откуда у Рикимару знаменитый шрам над правым глазом (на обложке игры он не изображен).
Ниндзя Азума служили Дому Года на протяжении многих поколений. Теперь три молодых ниндзя - Рикимару, Аяме и Тацумару - должны защитить лорда Годы Мацуношина от попытки государственного переворота и таинственной группы ниндзя, называющей себя "Горящий рассвет".
После принятия в клан Азума их вызывают в замок Года, который атакует дядя лорда Года, Мотохиде. После кровопролитной битвы, в которой погибает жена Годы - леди Кэй и похищается дочь Годы - принцесса Кику, Рикимару не дает Мотохиде убить Году, но не может остановить побег Мотохиде. Выясняется, что Мотохиде работал на соперника - лорда Тоду. Тода убивает Мотохиде, но сам погиба...
развернуть