First Aired: May. 12, 2004 on TV Tokyo

Summary: Jiraiya and Naruto begin their search for Tsunade, but are constantly sidetracked by Jiraiya's peeping and hitting on pretty girls. Jiraiya tells Naruto some stories about the 3rd and 4th Hokages. Meanwhile, Sasuke learns that his brother, Itachi, is after Naruto and goes to warn him.