Enquanto se prepara para sua vida como um ninja, Naruto Uzumaki encontra o jovem chamado Konohamaru no meio de um atentado contra o Terceiro Hokage. Após ele falhar no plano para atiçar o Hokage, Konohamaru direciona sua observação para Naruto e pede para que ele treine-o, esperando que aprenda uma Técnica Sexy capaz de derrotar o Terceiro e tornar-se o novo Hokage da vila. Como o sonho de Naruto era tornar-se Hokage, ele pergunta o motivo de Konohamaru querer se tornar um. Konohamaru explica que, como o neto do Terceiro, as pessoas só identificam-o como o neto do mesmo, e não pelo seu verdadeiro nome. E, um dia, ele espera se tornar Hokage, para que as pessoas possam reconhecê-lo, e saber que tudo não é apenas por ele ser apenas o neto do Terceiro Hokage.
Sabendo o sofrimento que Konohamaru está passando, Naruto concorda em treiná-lo. Ebisu, o professor de Konohamaru, acredita que o "menino Nove-Caudas" é uma má influência e tenta convencer Konohamaru, para que não possa treinar com ele. Konohamaru, sem ligar para as palavras de Ebisu, usa sua Técnica Sexy para livrar-se dele, mas não consegue realizar a técnica com sucesso. Naruto, com um sorriso no canto da boca, usa sua Técnica Harém que faz Ebisu sangrar pelo nariz, mostrando notavelmente que ele é um pervertido. Vendo que ele ainda tem muito a aprender, Naruto rompe seu relacionamento professor-aluno com Konohamaru, dependendo de como ele saíra, analisando se ele é impróprio ou não para a posição.