Naruto Episode 136: Infiltration investigation?! A Super S-Class Mission Has Finally Arrived!
Episode 136 of 220 of Naruto, aired May 25, 2005, 25 minutes. Available with English subtitles and dub where released.
Episode summary
Jiraiya begins to worry about Naruto and Sakura's wellbeing. He then requests that Tsunade send them on a mission with him. He finds Naruto telling Sakura he is not going to stop her from going after Sasuke, but he is going with her, and tells them about the mission. They head off to Rice Country to find the Hidden Sound Village, and hopefully Sasuke as well.