닌자도구를 만드는 장인마을 사람들이 사라지고 마을 창시자의 관이 마을에 나타난다. 한편 가아라 칸쿠로 테마리는 나뭇잎마을의 교육과정을 본따서 아이들을 교육하고 눈앞에서 부모가 수많은 무기에 맞아 쓰러진 것을 본 교육생 마츠리는 가아라를 따른다. 그러던 중 사천상이란 자들이 나타나 마츠리를 납치하고 가아라에게도전장을 던지며 도전에 응하지 않으면 가까운 사람들을 매일 하나씩 제물로 바치겠다고 한다. 가아라 칸쿠로 테마리는 그들을 쫓아 나뭇잎마을로 향하고 나뭇잎마을에서는 사스케 사건 때 도와줬던 일의 은혜를 갚는다며 시카마루의 지휘아래 하급닌자들이 이들을 도우러 간다.