Naruto, Sasuke et Sakura sont chargés d'escorter Yukie Fujikaze, une actrice célèbre, au Pays des Neiges, lieu de son prochain tournage. Mais Yukie n'est pas décidée à faire le voyage. Toujours courageuse à l'écran, l'actrice semble dissimuler de lourds secrets... Naruto et son équipe vont aider Yukie à affronter son destin et à renouer avec son passé.

Naruto, Sakura et Shikamaru sont attaqués par de puissants guerriers menés par un mystérieux chevalier : Temujin. Après un combat acharné contre ce dernier, Naruto, séparé du reste de l'équipe rencontre une communauté idéaliste en quête de la Pierre de Guelel. Naruto qui ignore tout de ce joyau légendaire ne va pas tarder à découvrir qu'il renferme un incommensurable pouvoir...

Naruto, Sakura et Rock Lee ont pour mission de protéger le Prince du Pays de la Lune jusqu'à son retour au Royaume. Ils font connaissance avec son fils : Hikaru : un enfant arrogant, hautain et gâté par son père. Naruto, fidèle à ses principes ne laisse pas passer les caprices de l'enfant et tente de lui inculquer ses valeurs. Mais lorsque le groupe arrive au pays de la Lune et entre dans la ville, les rues sont étonnamment désertes. Quelque chose a changé...