Naruto llega a Konoha luego de una misión, al entrar a la aldea se encuentra con varios carteles de notificación de un nuevo Dojo en la aldea, Naruto los sigue y al llegar se encuentra con Rock Lee, este golpea a Naruto sin darse cuenta que es su amigo, luego al saberlo lee le explica a Naruto como fue la creación del Dojo y le indica que necesita un retador para entrenar. Naruto sale del dojo en dirección a la oficina del Hokage, él está hablando del Dojo de Lee y en este momento Gai lo sorprende, y le pregunta por el Dojo, Naruto le dice que Lee necesita un luchador para entrenar, a Gai se le ocurre una idea y decide adoptar un disfraz bastante ridículo, en el momento en que va a retar a su aprendiz, es llamado por Tsunade,es necesitado en una misión de apoyo para Shikamaru y su equipo.