A su regreso a la Villa de la Hoja, Tsunade asigna una misión urgente a Naruto y sus compañeros. Como consecuencia de un antiguo tratado, el Equipo Siete liderado por el Capitán Yamato debe acudir en ayuda del Clan Tsuchigumo.

Naruto y sus compañeros deben escoltar a Hotaru, la nieta de En no Gyoja, a la aldea del Clan Tsuchigumo. Tras haber fracasado en su intento de robar el jutsu prohibido, los Magaki liderados por Shiranami planean su próximo movimiento.

Tras separarse de Naruto y su equipo, Hotaru es amenazada por los Magaki para que les entregue el jutsu prohibido. Entonces, aparece Utakata y Shiranami descubre que ofrecen una recompensa por él en el libro Bingo de la Niebla.

Yamato y Sai reconocen a sus oponentes como rastreadores de la Villa Oculta de la Niebla, pero Naruto ataca sin cuestionarse nada. Los ninjas de la Niebla exigen que les entreguen a Utakata a cambio de Hotaru, pero Yamato se niega.

Indignado tras averiguar que introdujeron el jutsu prohibido en Hotaru, Naruto exige explicaciones a Tonbei. Pero este revela que en realidad fue la propia Hotaru la que lo quiso así y la que ahora también se niega a que se lo extraigan.

Creyendo la historia de Shiranami, Hotaru escribe una carta de despedida dirigida a Utakata y abandona el monte Katsuragi. Mientras tanto, Naruto cae en la trampa de los Magaki y solo logra escapar gracias a la ayuda de Utakata.

Tras traicionarla, Shiranami controla a Hotaru con su jutsu de manipulación y se dispone a activar el jutsu prohibido. A pesar de sus esfuerzos por detener a Shiranami, Naruto y Utakata se ven atrapados por el jutsu de manipulación.

Hotaru, bajo el control del jutsu de Shiranami, usa el jutsu prohibido contra Naruto y Utakata. Shiranami tiembla de alegría al presenciar el poder del jutsu prohibido, mientras que Hotaru se ve consumida por una profunda desesperación.