나뭇잎마을에 반닌자단의 멤버 간테츠를 호송해달라는 의뢰가 들어온다. 반닌자단이란 탈주닌자들로 이루어진 잔인하고 흉악한 강도단이다. 나루토 사쿠라 리는 숲의 나라 경호부대와 함께 경호임무를 맡지만 경호부대 대장 토도로키는 도움이 필요없다며 아이들을 무시한다. 나루토는 갇혀있는 간테츠를 감시하러 내려갔다가 토도로키가 간테츠를 해치려는 것을 보고 말린다. 토도로키는 옛날 간테츠를 만났을 때를 떠올리며 반닌자단은 죄없는 어린애들까지 해치는 나쁜 놈들이라며 분노한다. 그리고 그러던 중 반닌자단의 습격으로 나루토 토도로키 간테츠는 다른 일행과 헤어지게 된다.