할아버지가 돌아가시고 톤베이라는 하인과 자신의 목숨을 구해준 방랑자 우타카타와 사는 소녀 호타루, 그들의 요새에 금지된 술법을 노리고 도적단이 몰려온다. 호타루의 할아버지 츠치구모 일족의 엔노교자는 마을 하나를 날려버릴만큼 무서운 술법을 갖고 있었고 3대 호카게와 밀약을 맺어 그 술법을 금지된 술법으로 하고 어려운 일이 닥치면 도와주기로 했다. 호타루가 위험하다는 말에 나루토 야마토 사이 사쿠라는 요새로 향한다. 위험을 느낀 톤베이는 호타루와 우타카타를 츠치구모 일족의 숨은 산골마을로 도망보내고 남아서 도적단과 싸우다 쓰러지고 나루토 일행이 이를 발견한다. 치료를 위해 사쿠라는 남고 나루토 일행은 다시 호타루를 찾아 떠난다. 호타루는 우타카타에게 스승이 되어달라며 수행을 도와달라 말하지만 우타카타는 스승이라는 말에 거부반응을 보이며 단호히 거절하고 쫓아온 나루토 일행과 만나자 떠나버린다.