나뭇잎마을에서 수행 중이던 나루토는 급류에서 로쿠스케, 하치다이, 산고로를 구조하게 된다. 세명은 강의 나라 카타바미 광산에서 나뭇잎 마을에 임무를 의뢰하러 왔다고 한다. 유수의 광산촌인 카타바미 광산에는 마을의 경호를 핑계삼아 '쿠로스키 패밀리'라 자칭하는 사악한 자들이 쳐들어와 마을을 지배하고, 이유도없이 사람들을 죽인다고 한다. 츠나데는 나루토, 리, 네지, 텐텐에게 '로쿠스케 일행을 카타바미 광산으로 바래다 주고, 쿠로스키 패밀리를 제거하라'는 임무를 명하는데....
