In Konohagakure tauchen drei völlig erschöpfte Männer auf, die Tsunade um Hilfe bitten. Sie arbeiten in der Katabami-Goldmine, die seit einiger Zeit vom Kurosuki-Clan terrorisiert wird. Tsunade schickt Neji Hyuuga mit einem Team los, um die drei Männer nach Hause zu begleiten und den Clan zu besiegen. Das Team besteht aus Tenten, Naruto Uzumaki und Rock Lee. Der Kurosuki-Clan und besonders deren Anführer Raiga Kurosuki ist berüchtigt, denn er soll Kontakte zu den sieben Schwert-Ninjas aus dem Nebel unterhalten, zu denen auch Kisame Hoshigaki gehört. Und da Sasuke Uchiha seinen Bruder sucht, hofft Naruto, Itachi Uchiha zu finden, denn dann kann Sasuke auch nicht mehr weit sein.
