Cuando Naruto salva a tres hombres, es arrastrado en una nueva misión. Sin embargo, a diferencia de las dos últimas que implica la búsqueda de Sasuke Uchiha, está más dispuesto a participar. Sin embargo, cuando Gai revela información de que el líder de la familia Kurosuki, Raiga, está conectado con los Siete Espadachines de la Niebla, Naruto cambia de opinión, ya que Kisame Hoshigaki de Akatsuki era parte del grupo. Lee llega a la conclusión de que como Kisame es el socio de Itachi, la búsqueda de Itachi puede acercarlos a Sasuke. Con Neji, Lee y Tenten como sus aliados, el grupo va en su nueva misión.