이 게임은 텐추: 스텔스 암살자들의 프리퀄로, 시리즈의 영웅인 리키마루와 아야메가 청소년 시절, 노인 스승인 시운사이와 또 다른 아즈마 닌자 타츠마루에게 가르침을 받는 이야기를 담고 있습니다. 이 게임은 리키마루가 오른쪽 눈 위에 유명한 흉터를 얻게 된 과정을 보여줍니다(게임 표지에는 묘사되지 않음).
아즈마 닌자는 수세기 동안 고다 가문을 위해 봉사해왔습니다. 이제 세 명의 젊은 닌자, 리키마루, 아야메, 타츠마루는 고다 마츠노신을 쿠데타 시도와 자신들을 '타오르는 새벽'이라고 부르는 신비로운 닌자 집단으로부터 보호해야 합니다.
세 닌자가 아즈마 클랜에 받아들여진 후, 그들은 고다 성으로 호출됩니다. 고다의 삼촌 모토히데가 공격하고 있는 상황입니다. 피비린내 나는 전투 끝에, 고다의 아내인 케이 부인이 사망하고, 고다의 딸인 기쿠 공주가 납치됩니다. 리키마루는 모토히데가 고다를 죽이는 것을 막지만, 모토히데의 도주를 막지는 못합니다. 모토히데는 라이벌 영주인 토다와 손을 잡고 있었던 것으로 밝혀집니다. 토다는 모토히데를 죽이지만, 곧이어 토다의 닌자 리더인 카가미 부인에게 죽임을 당하고 목이 베어집니다. 그녀는 '타오르는 새벽'이라는 반란 닌자 집단을 이끌고 있으며, 이 집단은 스자쿠, 겐부, 세이류, 백호라는 네 명의 영주로 구성되어 있습니다. 상황이 악화되는 것은 최근 아즈마 닌자의 리더가 된 타츠마루가 실종되었다는 것입니다. 나중에 타츠마루는 기억을 잃고 타오르는 새벽의 일원이 되었다는 사실이 밝혀집니다. 리키마루와 아야메는 이제 고다를 구하고, 나라를 다시 내전으로 몰아넣으려는 닌자 반란을 저지해야 합니다.
타오르는 새벽의 기원은 고다의 삼촌 모토히데가 자신의 왕국을 장악하기 위해 도다 요시사다라는 군벌과 동맹을 맺으면서 시작됩니다. 도다는 고다 성을 공격하여 고다의 아내인 케이 부인이 사망하고, 그의 딸 기쿠 공주가 납치되는 결과를 초래합니다. 모토히데는 나중에 도다에게 배신당해 죽임을 당하고, 그의 수석 암살자인 카가미 부인에게 배신당해 죽임을 당하게 됩니다: 그녀는 타오르는 새벽의 창립자입니다. 고다 영주가 죽은 후, 타오르는 새벽은 납치, 절도, 강제 노동, 밀수 및 살인과 같은 일련의 지하 범죄 활동에 참여하게 됩니다. 이는 고다 영주와 아즈마 닌자의 주목을 끌게 되고, 그들은 이 조직의 불법 활동을 끝내기 위해 노력합니다.
결국 리키마루와 아야메, 그리고 고다 군의 해군 요소들이 힘을 합쳐 타오르는 새벽의 계급 구조와 그 주력함 '화염 악마'를 파괴하면서 결말이 찾아옵니다.
The game is intended as a prequel to the game Tenchu: Stealth Assassins and depicts the series' heroes Rikimaru and Ayame as teens, being taught by their elderly master named Shiunsai as well as another Azuma ninja named Tatsumaru. The game reveals how Rikumaru got the famous scar over his right eye (not depicted in the game's cover).
The Azuma Ninja have served the House of Gohda for countless generations. Now three young ninja, Rikimaru, Ayame, and Tatsumaru, must protect Lord Gohda Matsunoshin against a coup d'état attempt and a mysterious ninja group calling themselves the Burning Dawn.
After the three ninja are accepted into the Azuma clan, they are called to Gohda castle, which is under attack by Lord Gohda's uncle, Motohide. After a bloody battle, which includes the death of Lady Kei, Lord Gohda's wife, and the kidnapping of Princess Kiku, Lord Gohda's daughter, Rikimaru stops Motohide from killing Lord Gohda, but can't stop Motohide from escaping. It turns out that Motohide was working for a rival Lord, Lord Toda. Toda kills Motohide, only to be killed himself and decapitated by Lady Kagami, the leader of Lord Toda's ninja. She is leading a group of rebel ninja group calling themselves the Burning Dawn, consisting of Suzaku, Genbu, Seiryu, and Byakko, the four Lords of the Burning Dawn, and led by Lady Kagami. To make matters worse, the recently made leader of the Azuma Ninja, Tatsumaru, has gone missing. It is later revealed that Tatsumaru has lost his memory and is now part of the Burning Dawn. Rikimaru and Ayame now have to save Lord Gohda, and stop a ninja uprising intended to plunge the country back into the civil war.
The Burning Dawn has its origins when Lord Gohda's uncle Motohide allied himself with a warlord called Toda Yoshisada in order take control over his kingdom. Toda launched an attack against Gohda castle which resulted in the death of Lord Gohda's wife Lady Kei and the kidnapping of his daughter Princess Kiku. Motohide is later betrayed and killed by Toda, only to be betrayed and killed himself by his chief assassin Lady Kagami: the founder of the Burning Dawn. Over an unknown period of time following the death of Lord Toda, the Burning Dawn partake in a series of underground criminal activities such as kidnapping, theft, forced labor, smuggling and murder. This in turn attracts the attention of Lord Gohda and the Azuma Ninja, who make efforts to end the illegal activities of the organization.
The end finally arrives when the Burning Dawns hierarchy and its flag ship 'Fire Demon' are destroyed by the combined efforts of Rikimaru and Ayame, as well as naval elements of the Gohda army.