Naruto arriva alla capanna di Shiranami e viene catturato dai banditi. Il ragazzo fugge utilizzando il chakra della volpe ma viene di nuovo catturato. Utakata arriva sul posto e costringe i banditi alla fuga usando il chakra del Seicode. Intanto Hotaru incontra Shiranami che le rivela di essere il capo dei banditi e la porta al villaggio degli Tsuchigumo per liberare il sigillo della tecnica proibita. Naruto e Utakata seguono le tracce di Shiranami e Hotaru fino al villaggio, ma lì vengono attaccati dagli abitanti soggiogati e dai banditi. Il Team 7, arriato sul posto, consente alle due forze portanti di raggiungere Shiranami che nel frattempo si sta preparando a rilasciare il sigillo sulla tecnica.

Sul monte Katsurugi il capo dei banditi ascolta di nascosto una conversazione tra Tonbei, Hotaru, Utakata, ed il team 7. Tonbei, per proteggere Hotaru, propone di rimuovere la formula della tecnica proibita dal suo corpo. La ragazza suggerisce di cercare Shiranami, un componente del clan che conosce la tecnica, e Naruto parte alla ricerca dell'uomo che si rivela essere lo stesso capo dei banditi. Intanto, Utakata si reca da Tsurugi per parlargli del suo vecchio maestro, ma prima che lo possa raggiungere, questi viene attaccato da una bestia che però ha un aspetto familiare.

I ninja del Villaggio della Nebbia e Yamato discutono, accennando al fatto che Utakata è una forza portante. Viene deciso che Utakata sarà scortato dai ninja della Foglia fino alla conclusione della loro missione, dopo di che verrà riportato al loro villaggio dai ninja della Nebbia. Viene rivelata la verità circa la morte del maestro di Utakata, rimasto accidentalmente ucciso durante un tentativo di separare il cercoterio dal ragazzo. Intanto, a seguito di una ferita, Naruto viene a sapere che il segno sul corpo di Hotaru racchiude il segreto della tecnica proibita.

Lo zio di Hotaru le mostra la sua stanza dove la giovane viene aggredita dai banditi. Intrappolati i suoi assalitori, la ragazza fugge nella foresta. I malfattori, liberatisi, la raggiungono ma Utakata arriva a salvarla. Mentre il capo dei banditi mostra ai suoi sottoposti la taglia di 50 milioni di ryo su Utakata, questo, assieme ad Hotaru, arriva presso un luogo segreto dove la ragazza gli mostra un segno sul suo corpo. Improvvisamente dei ninja inseguitori attaccano Utakata e rapiscono Hotaru dicendole che il ragazzo ha ucciso il loro maestro. Intanto Naruto, Yamato e Sai arrivano sul posto.

I ninja banditi si incontrano con il loro capo e discutono della tecnica proibita. Mentre i membri del Team 7 convincono Hotaru a rimanere con le sue guardie del corpo, Utakata si addormenta e riporta alla mente il suo passato insieme ad Hotaru ed al suo maestro. Utakata, una volta svegliatosi, incontra i ninja banditi e si batte con loro fino a che non cade vittima della loro barriera che, dopo averlo imprigionato, esplode. Dopo che il Team 7 ha lasciato Hotaru al villaggio, Naruto, insospettito dall'atteggiamento degli abitanti verso la ragazza, decide di tornare indietro.