In a flashback of Naruto and Sakura's, Team 7 is on a mission to take an ostrich called Mr. Ostrich to his home. They arrive at a village where they see a swordsman named Tsukado who has a vendetta to carry on a man named Katazu who killed his distant relative Shikazo. Tsukado fails to defeat him so Naruto decides to teach him unusual revenge lessons. Katazu has then took his brother's identity and attracted Shikazo's pursuers while Kageki and his family went into hiding. Tsukado decides not to kill him and ends their years of fighting though Kanabun wants them to keep fighting. The swordsmen, Team 7 and Mr. Ostrich chase the Kanabun Gang out of town.

During the two-and-a-half-year time period in which Naruto was training under Jiraiya, the latter decided that it was time for Naruto to learn how to repel genjutsu. During this training session, the two traveled to a village which Jiraiya had previously been associated with, but they discovered that something dark was amidst.