Maintenant qu'il est un Shinobi, Naruto doit procéder à  quelques formalités, durant lesquelles apparait Konohamaru, une jeune garçon. Ce garçon est le petit fils du troisième Hokage, le chef du village en somme, et cherche à  être reconnu en tant que ninja, et non en tant que petit fils du Hokage. Il suivra alors Naruto, étonné que celui ait osé le frapper et lui hurler dessus en présence de l'Hokage et de son tuteur (Ebisu).
Naruto prend alors plus ou moins Konohamaru sous sa tutelle, et commence à  lui apprendre sa technique "Sexy no Jutsou". Pour cela, une visite des bains féminins s'imposent, ainsi que la lecture de magzines douteux dans la librairie... Tout cela en plus des entrainements à  répétitions...
Mais Ebisu est venu chercher Konohamaru. Naruto , après la veine tentative de son ami, décide de l'aider en utilisant sa nouvelle technique (très) spéciale: le harem no jutsu, qui met Ebisu hors d'état...
Naruto réussit ainsi à  faire comprendre à  Konohamru que pour devenir un vrai ninja, la route sera longue et difficile, mais qu'il ne devra pas non plus abandonner...