El grupo de Konoha regresa ante la fallida búsqueda de encontrar a Uchiha Sasuke, y ahora la nueva misión de Naruto es ser el protector del clan Tsuchigomo, quien tiene un pacto con el Tercer Hokage.

Los bandidos ninjas tienen una reunión con su jefe sobre el jutsu prohibido. En otra parte del equipo 7 intentan con Hotaru para que ellos sean sus guardaespaldas, hasta que llegan a su aldea. Después de ver el pasado, Utakata despierta, se encuentra con los bandidos ninja y lucha contra ellos hasta que está acorralado. El Equipo 7 finalmente llega al pueblo de Hotaru y la dejan a su cuidado.

Al pasar de escena el tío de Hotaru la encierra en una habitación junto a los 4 ninjas que la persiguieron anteriormente, los ninjas le quitan un pergamino el cual según contiene el jutsu prohibido pero al abrirlo se dan cuenta que es falso. Hotaru escapa de ahí hacia el bosque. Los ninjas la persiguen en el bosque pero al alcanzarla Utakata la rescata y tiene una breve pelea contra los ninjas, después Hotaru despierta en una burbuja en el cielo; al bajar Hotaru le dice maestro a Utakata pero se molesta recordando lo que le hizo su sensei hace un tiempo, de un momento Hotaru le enseña a Utakata algo en su espalda para que la comprenda y Utakata se sorprende cuando unos ninjas rastreadores de la Aldea de la Niebla lo atacan atándolo pero Naruto entra en acción para salvar a Utakata.

Ukataka está de acuerdo de mantenerse con El Equipo de Naruto y unos Ninjas Cazadores hasta que Hotaru esté seguro. Después de seguir un buen rato Hotaru cae. Naruto va por las plantas y más tarde descubre la causa del dolor de Hotaru dándose cuenta que es una técnica prohibida puesta por su clan.

Después de volver al monte Katsurugi, Tonbei, Hotaru, y el equipo 7 planean su próximo movimiento. Tonbei narra la historia del clan. Tonbei explica que si vuelve Shiranami el clan se restauraría. Naruto va en su búsqueda. Mientras tanto, los otros se preparan para quitar el Kinjutsu. El grupo de cazadores ninjas siguen a Ukataka, pero se confrontan con una invocación.

Naruto llega donde se encuentra Shiranami, pero este es secuestrado por los bandidos, Naruto escapa por por la creación de las colas del Ky?bi, pero los bandidos usan una técnica más poderosa donde Naruto es vencido, Ukataka ha recibido el mensaje de Hotaru y se enfrenta a los bandidos. Shiranami se revela como el líder de los bandidos, y utiliza una técnica que controla a los habitantes y también a Hotaru.

Shiranami sujeta a Hotaru para liberar el jutsu prohibido. Shiranami afirma que Hotaru no es más que un "recipiente" para recoger la energía del chakra que liberará la técnica prohibida. Utakata y Naruto llegan pero son detenidos por un jutsu hecho por Shiranami. Sin embargo, se las arreglan para salir libres. Mientras tanto, el equipo 7 lucha contra los bandidos y los aldeanos y son incapaces de avanzar. Shiranami logra su cometido y libera la técnica.

Hotaru grita, creyendo que han matado a Naruto y Utakata, sin embargo, todavía continúan su viaje. Mientras tanto, el equipo 7 pelea contra bandidos y los derrota. Hotaru cuerpo comienza a desbordarse con chakra natural y Shiranami trata de escapar, pero es derrotado por Naruto. Utakata a continuación, utiliza su bestia para consumir y detiene el flujo de chakra. Al final, el equipo 7 y Hotaru y Utakata inician sus viajes, pero Utakata es emboscado por Pain y derrotado, con sus últimas fuerzas a las manos para contar las burbujas de Hotaru para vivir.