Algo misterioso sucede en Konoha: Sasuke se marcha repentinamente y nadie sabe si es por iniciativa propia o por petición de Orochimaru. Para evitar que ocurra algo terrible, la nueva Hokage, Tsunade, le ordena a Shikamaru, quien ahora es chunin, que convoque a un grupo de genin para que vayan a buscar al joven Uchiha. Los elegidos: Naruto, Neji, Kiba y Choji. Sin embargo, el camino será difícil, pues deben enfrentar a los Cuatro del Sonido. Choji libra un duelo con Jirobo y Neji desafía a Kidomaru, quien utiliza hilos como si fuera una araña.
