The story of the game is focused on a young ninja Iga in the feudal period of Japan. His village is devastated by those of Oda Nobunaga's soldiers. As a result, he decides to travel around Japan in search of training to improve his ninja technique and also find allies to take revenge.