Hero of the Elemental Nations

AU: Naruto has traveled through the Elemental Nations, saving many lives in the process. One day, his whole life was changed by an encounter with a Kunoichi. What will this mean to a boy living in a world of Kunoichi? First Male Nin attempt, crossing with Fate. Noble Phantasm-armed Naruto/Harem. No Servants, reasonable number of girls. Rated T for now...