Jeune orpheline, Nina vit dans les bidonvilles avec ses amis Korin et Saji. Elle cache son identité de fille afin de ne pas être vendue comme esclave en raison de la couleur rare de ses yeux.
Alors que Naruto et ses compagnons croyaient avoir récupéré le baquet dans lequel Sasuke est endormi, Kimimaro, un ennemi, inconnu jusqu'alors, surgit devant eux.
La guerre n'est plus qu'un souvenir et la paix s'est installée durablement. Mais un ennemi qui ressemble étrangement à Kaguya apparaît et s'attaque à Killer Bee.
Tandis que l'heure du mariage avec le prince Azur approche pour Nina, la jeune fille découvre la cour du royaume de Galgada, à la culture et aux moeurs totalement différentes de celles de son propre p
Nina et Sett partent vers la capitale de Galgada. Les dangers auxquels ils font face en chemin les poussent à se rapprocher et Nina découvre une nouvelle facette du prince.
Alors que Naruto est aux prises avec Kimimaro dans un duel à mort, le baquet qui contient Sasuke vole en éclats. Le jeune Uchiwa en surgit, tourne le dos à Naruto et s'enfuit.