He knew the power of the straw doll that lay in his palms, and he knew the price he would pay. But he had lost everything, and Madara had to be stopped. As he pulled the red string he knew that while his actions would bring his comrades victory, to him it was just another sacrifice.
To win the war Naruto had to absorb the Biju and the Shinju. Problem: Naruto has too much power and can't use his chakra anymore with regular shinobi methods. Solution: Travel the world and find a new method to use his chakra. Result: Joining Toudou academy and getting dragged into a centuries long conflict between feudal martial arts clans. NarutoXAya possible harem.
After Naruto's meeting with the Rikudo Sennin, he awakens the power of the younger brother, Ashura, and ends the Fourth Great Shinobi War. Now having left the continent he travels the world like the Sage before him and spreads the teachings of Ninshu. His travels lead him to a continent of warrior woman who's sole monarch is decided by martial prowess in a life or death tournament.