Descripción

En tiempos de guerras feudales, Rikimaru y Ayame, dos ninjas del Clan Azuma Ninja, sirvieron a Lord Gohda al devolver a su preciada hija, la Princesa Kiku, de las manos de Lord Mei-Oh. Desafortunadamente, Rikimaru fue atrapado en un desastre rocoso durante su escape, intentando salvar a Ayame y a la Princesa Kiku, y sigue desaparecido. El territorio de Gohda permaneció en paz después del ataque de Lord Mei-Oh, y Ayame, como agente de Lord Gohda, continuó patrullando el vasto territorio.

Un día en sus viajes, Ayame encontró un pueblo ninja destruido. Esperaba encontrar supervivientes, pero llegó demasiado tarde. Los ninjas de Hagakure murieron susurrando el "Kuroya" con sus últimos sueños. Al momento de irse, una joven ninja apareció en su camino. Su nombre era Rin, regresando de su entrenamiento, y devastada al ver su villa en ruinas. Ve a Ayame como la única persona viva y culpa a ella por la destrucción de su villa. Finalmente, Rin comprende que no fue Ayame quien destruyó su villa. Las dos se unen para encontrar a las personas responsables.

Después de completar una etapa, los jugadores son mostrados un adelanto de estilo drama televisivo sobre los desarrollos de la trama en la siguiente etapa. En la versión japonesa del juego, estos segmentos están narrados por el popular narrador y actor de voz Kiyoshi Kobayashi y siempre comienzan con la frase "Jikai no Tenchu Kurenai de wa..." (次回の「天誅紅」では・・・; "Proximamente en Tenchu Kurenai...").