Cette histoire se passe bien après l'époque de Naruto, dans un univers totalement nouveau mais toujours dans l'esprit de Naruto et ses intrigues. Oriol Lelianne, un jeune chunnin d'Atlantica, vient de partir de son village natal pour rejoindre Kandrakar, le nouveau village caché des Tenebres. Il arrive là-bas lors du jour de la Renaissance du Village de Kandrakar mais dès ses premiers pas dans le village, Lelianne va rencontrer des personnages mysterieux...