Naruto, Sakura et Jiraiya continue d'enquêter dans les villes du pays des rizières, la ou se trouve le village caché d'Oto. Jiraiya essaye de récupérer des informations à sa manière, tandis que Naruto et Sakura doivent s'occuper du mystérieux Ninja au cheveux orange qui est blessé et qui s'avère être une fille ! Jiraiya fait connaissance avec le clan Fuuma, qui est devenu esclave des actions d'Orochimaru. Naruto, Sakura, et Sasame Fuuma, la jeune ninja aux cheveux orange, sont attaqués par 3 ninjas du son...