Un tout nouveau conte arrive alors que Naruto fait face à différents défis pour défendre le village de la feuille cachée et les villages environnants contre la force maléfique qui tente de le dominer. Une ancienne organisation, que l'on croyait dissoute, est vivante et à la recherche d'orbes pour ressusciter une terreur mécanique. C'est maintenant à Naruto et à tous les Genin de Hidden Leaf de s'associer à ceux du Hidden Sand Village pour arrêter cette menace.