잠시 외출하고 오겠다며 나간 야옹 선생이 며칠째 돌아오지 않자 걱정되는 마음에 나츠메는 야옹 선생을 찾아 나선다. 그러던 중 우연히 숲에서 '이시오코시'라는 존재를 만나게 되고, 나츠메는 그를 노리는 수많은 방해세력에 맞서 함께 싸워주기로 한다. 한편, 야옹 선생은 중급들과 함께 '이시오코시'의 역할을 가로채 술 포상을 받기 위해 혈안이 돼 있는데…
풋내기 닌자인 우즈마키 나루토는 하다케 카카시 선생의 밑에서 수많은 임무를 수행한다. 명문가의 아들 사스케와 반의 유일한 홍일점 사쿠라와 함께 새로운 임무를 맡은 나루토는 유키노쿠니로 향하여 영화배우 후지카제 유키에를 경호하는 임무를 맡게 된다. 그러나 유키에는 촬영장을 맘에 들어하지 않고, 나루토 일행은 그런 유키에를 달래어 다시 유키노쿠니로 데려간다. 하지만 그곳에는 유키에를 공격하기 위해 닌자들이 숨어 있었는데...
