The Tamerenean Kunoichi and Fox Sage
In the Cartoon, episode 60? Go! Starfire pretty much crash landed in Jump City in an escape pod. My reasoning is it could have been an infinite number of places she could have crash landed and with so many multiverses and worlds it was a one and a million. Well here's the second in the one of a million. Here it is...the One-shot expanded into a full blown story.
"Ah, my young apprentice! You've finally seen the light of women and look at this fine morsel you've picken up!" At this part, Jiraiya began to fake cry as he looked extremely proud at Naruto. "You've truly made the first step of becoming a young man worthy of praise!"
''Here's my perverted sensei I've been telling you about.'' Naruto whispered to Kori.
''Hey is that anyway to treat your sensei in front of a girl?''
Naruto rolled his eyes,''Well if you weren't busy focusing on jiggly bits as always you would notice my companion isn't exactly normal.'' he said referring to the alien's orange skin. There was no reason why a shinobi of his caliber should have overlooked such a detail, then again it was Jiraiya.
''I swear boy you always ruin my fun,'' Jiraiya said with a sigh as he gave the young woman a once over. Despite his antics Jiraiya was every bit as capable of a person of his title would suggest. ''You're not from around here obviously. I've never heard of anyone with orange skin pigmentation. Are you from the west?''
Koriand'r shook her head. ''I am Koriand'r of Tamaran, a far away planet beyond your solar system.'' Koriand'r then went on to about who she was and how she arrived on Earth. While she was hesitant and reluctant to explain her situation Naruto told her it would be for the best considering his limited knowledge of things. He wouldn't be able to help her come up with her cover story as well as Jiraiya could. When all was said and done Jiraiya led Naruto away to discuss some things.
''You do realize how much of a problem this poses. The girl is an unknown and she sticks out even more then your old jumpsuits did.''
''Well I'm not just going to abandon her. I promised I helped her and you know how important it is to me to keep my promise. What if we brought her back to Konoha with us? She could become a shinobi and it's not like there is any other place she can go? The ship she used is destroyed and she has no way of communicating with her planet.''
Despite how highly attractive the woman was Jiraiya was reluctant to trust her. Despite popular belief he wasn't foolish enough to trust anyone with cleavage. He was aware of his reputation and knew that his perceived obvious weakness was women. There could be many alternate explanations then the woman above her being an alien. Like some sort of scientific experiment to create a new bloodline among things. But then again on the off chance he was right he decided he would play along and maybe gain information on the enemy village trying to spy if that was indeed the case.
''Very well...'' The Sage agreed with a nod. ''But she is your responsibility,'' Jiraiya informed the blond who nodded. He just hoped that he wasn't making a mistake.
So regardless of this Naruto wanted to get to know the young woman better. So he decided to show her around the general area to get to know her a bit better.
''You're planet...it's so full of life and beautiful.'' Koriand'r said as she looked around at all the animal life and vegetation. ''You are lucky to be surrounded by such beauty.''
''Trust me Kori...my life has been anything but beauty,'' he said kicking a pebble into a lake. ''Since there is a lot that you don't know about this planet I guess I have to teach about our world as I really don't trust Ero-Sennin to do it.''
''I suppose it is better then the alternative of running around without knowing anything about the culture of your people.'' she said as Naruto began telling her about various things. About shinobi, about the hidden villages, chakra, kekki genkai, and the various other things that he knew courtesy of Jiraiya not wanting his apprentice being a complete moron.
''You're world certainly is a strange one. Divided over such trivial things such as different gifts or dispute over lands. On Tamaran we are one united people for the threats that attack our planet; our home and way of life are more important then silly inner disputes.''
''Yeah well obviously our two cultures are different obviously.'' he remarked in response to her jabs.
''I meant no disrespect I was only speaking my mind.'' she said hoping she didn't offend him. From an early age she was trained in many diplomatic duties and one of those is to gauge a person's reaction and there emotional reactions by reading their faces. ''Why don't you show me more of these wondrous creatures of yours.'' she said grabbing his hand and dragging him ahead through the forest hoping to change the subject.
''Yeah I suppose...'' he said as she birds were flying overhead as he continued showing her around the area as she began opening up a bit more. He knew she wasn't trying to be intentionally brash or anything, but he couldn't fault her for the way she was currently acting. He couldn't blame her for being confused and guarded; the thought of crashing on an alien planet on his own without knowing anyone or how the things worked around there was not something he could imagine so easily. Though as he gazed at her he began to truly see how attractive she was. Her long lustrous Auburn hair and unusual skin tight gave her an exotic look. Something he continued to observe as he watched her rest on a rock as she soaked her feet in a lake they had stopped and took a break by.
Having come to the realization that Sakura seemed to have feelings for Sasuke, Naruto had slowly been letting go and in this case absence making the heart grow fonder was not the case. So slowly and surely he had been slowly opening up his heart to the possibility of someone else and he couldn't help but began relating to Koriand'r and the loneliness that was emanating from her. So he decided for the time being he would at least open up to the possibility of liking someone else.
Note: Please remind people that the Three Sannin are not the Three Sennin as Sennin mean hermits and they're can't be four Sannin as Sannin translates into THREE great shinobi. Every story with a fourth sannin is some overpowered OC anyway 9 times out of 10 Naruto's brother or sister when chronologically Naruto's parents would be too young to have a child who wouldn't at least be one to two years older then Naruto then the decade or so in the usual fics.
Also I hope you guys enjoyed the fact I'm going back and redoing these chapters before I updated them. Some of them like this one were more or less around 500 words before I realized that's way too short.