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.

Il Villaggio delle Nuvole (lettealmente: "Villaggio nascosto tra le Nuvole") è situato nel Paese del Fulmine sulla cima di un'alta montagna nascosta tra le nubi (da questo deriva il nome del villaggio). Essendo uno dei cinque grandi villaggi ninja ha per capo un Kage, il Raikage. In passato il Villaggio della Foglia e il Villaggio delle Nuvole erano in guerra e durante i trattati di pace, uno dei ninja di questo villaggio cercò di rapire Hinata Hyuga. La conseguenza di ciò fu la morte del padre di Neji Hyuga. Stranamente, questo villaggio possiede almeno due Forze portanti: quella del Gatto a due code, Nii Yugito, che viene rapita dall'Organizzazione Alba, e quella del Bue a otto code, Killer Bee Yotsuki, che è anche il fratello minore del Raikage.

Killer Bee è un membro del Clan Yotsuki, fratello minore del Raikage e ha la particolarità di avere otto spade di cui sette dietro la schiena, un tatuaggio sulla spalla destra con l'ideogramma Ferro e due corna sulla guancia sinistra. Si esprime come un rapper, in quanto parla quasi sempre in rima, e anche il suo modo di vestire e gli atteggiamenti ricordano i rapper. Viene chiamato dagli altri abitanti del villaggio, incluso suo fratello maggiore, Killer Bee (letteralmente Ape assassina). Come le altre forze portanti, anch'egli viene preso di mira da Akatsuki, che, per volere di Tobi, invia a catturarlo Sasuke e il Team Taka, con cui la forza portante ingaggia battaglia, dimostrando un'agilità enorme disarmando Suigetsu e sconfiggendo Juugo senza alcuno sforzo. Successivamente si scontra con Sasuke e, dopo un breve combattimento, riesce a trafiggerlo con sei delle sue otto spade.

Su una scogliera solitaria, un giovane uomo, una ragazza e il suo servo vengono attaccati da un gruppo di quattro ninja. Il servo manda un messaggio nascosto di aiuto alla Foglia e intanto il giovane Utakata e la ragazza di nome Hotaru fuggono, mentre il servo rimane indietro a combattere. Intanto al villaggio, Tsunade racconta a Shizune di un clan chiamato Tsuchigumo e di un anziano di nome Enn Gyoju che ha sviluppato una tecnica proibita. Perciò la Foglia deve impedire il furto della tecnica mentre Yamato e il Team 7 arrivano per assistere Hotaru e Utakata, la quale se ne va immediatamente creando una bolla e fluttuando via.