Suna no Hoshi [Naruto Fanfic]

The Yondaime Hokage, Minato, tells his wife to flee to Suna, if something were to go wrong in Konoha after his death. An attempt on her daughter's life makes Kushina decide she must do so, and dies in the Kazekage's arms, after pleading for his help and being promised it.

After years of being unable to find Uzumaki Naruto, because of a case of mistaken gender, she finally comes up when graduation for the Academy comes and he assigns her to his sons' team, with Baki leading them.

And so, because of all this, somehow a female Naruto is raised in the Sand, and the result is the creation of Team BAMF, an awkward and lovestruck Yondaime Kazekage, and the world at large being driven insane as Naruto strives to conquer the world and label her name on everything she can -deserts and bridges included.

"You're the Desert Prince? You look like a girl." "I am a girl." "...Oh."

An AU genderbender Naruto fanfiction where Naruto grows up in Suna.
External link goes to playlist.

Aged up characters:
Naruto and Gaara: 16
Kankuro: 17
Temari: 18
Rasa's slightly de-aged to 34.