Il y a 200 ans, une étoile aux pouvoirs mystiques est tombée sur le village caché de l'Étoile. Comme le village ne compte pas assez de ninjas, il fait appel à l'aide des villages voisins. Naruto accompagne Lee, Neji et Tenten en mission pour protéger le village...