Os ninjas da Folha falham ao capturar Itachi e ainda perdem o rastro de Sasuke, mas em seu caminho de volta para a Vila da Folha eles recebem uma missão urgente de Tsunade: uma equipe deve ir ao encontro do Clã Tsuchigumo, que tem um antigo tratado com o Terceiro Hokage.

Naruto e seu time devem escoltar Hotaru, a neta de En no Gyouja, até a vila do clã Tsuchigumo. Mas Hotaru só consegue pensar em Utakata...

Ao chegar na vila, Hotaru se separa de Naruto e os outros. Mas ela é surpreendida pelo grupo que quer roubar o Jutsu Proibido de seu clã.

Yamato e Sai reconhecem seus oponentes: eles são na verdade ninjas rastreadores da Névoa que querem Utakata a todo custo.

Hotaru é levada de volta para o forte no Monte Katsuragi. Naruto descobre que o Jutsu Proibido está, na verdade, dentro de Hotaru, e fica furioso. Mas foi a própria Hotaru quem decidiu que seria assim.

Acreditando na história de Shiranami, Hotaru escreve uma carta de despedida para Utakata e foge do Monte Katsuragi. Enquanto isso, Naruto cai numa armadilha, mas consegue fugir graças a ajuda de Utakata.

Naruto e Utakata conseguem entrar na Vila Tsuchigumo graça a Sakura, Sai e Yamato. Utakata sente o Chakra preenchendo a atmosfera e, com Naruto, encontra o lugar de onde vem toda essa anomalia.

Hotaru, sob o controle do Justu de Shiranami, usa o Jutsu Proibido contra Naruto e Utakata. E enquanto Shiranami treme de alegria por ver o Jutsu Proibido em ação, Hotaru cai no mais profundo desespero.