Naruto had been sailing for nearly two months and, mostly because of his abilities, he had made it to East Blue. Unfortunately he wasn't all that good at navigation and had gotten lost. He only got this far because of the kindness that some people had shown him and gave him some directions out of the Grand Line. And right now, he had run out of food two days ago. He just hoped he found an island soon or another ship with some friendly people that had food to share.

He was already close to passing out from lack of food, when he took one last look around him to see if there was something. He looked north, nothing; south, nothing; west, nothing; east, noth- wait…is that an island? Focusing as much as he could, which on an empty stomach wasn't much, he squinted his eyes and, low and behold, there was an island. Naruto immediately set his course for the island. If he had paid attention to his surroundings he would have noticed a…man like thing surface from the water.

"I need to tell Arlong about this." The fish man whispered before submerging and heading back to Arlong Park.

With Naruto-

Naruto had just docked and as he got out of his boat and grabbed his bag when he noticed something strange. The entire town was in shambles. Windows were broken, there were holes in some of the walls, and there was rubble all over the place.

"Damn! Now I have to find another town on this island. Man I'm so hungry." Naruto thought as he started walking through the town, while his stomach growled.

After about 20 minutes of walking Naruto found an orange tree, scratch that a whole field of orange trees. He knew that these most likely belonged to someone, but at the moment he was too hungry to care. As he was about to bite into one of the oranges he heard the sound of someone running towards him. He quickly hid behind the tree as a man with a helmet, long nose and long black hair ran past him. As soon as he was sure that the man was gone he went back to eating.

With Nojiko-

Nojiko had just had some lunch and was getting ready to read a book when she heard rustling from outside. She grabbed a knife from the kitchen and looked out the window. In the last field there was someone eating her oranges. She quickly ran out the door and was preparing to sneak up on the person. As she got closer she saw that he had blond hair, a black shirt with a strange spiral like symbol on the back, black pants, boots, a sword, and stood around 6 feet tall. She got right behind him and slid the knife in front of his throat.

Naruto, a few minutes before-

Naruto was on the second tree of oranges by now. He never really liked oranges but with the hunger and the need to eat, he didn't really care. These were the best oranges he had ever had. They were tangy, and so very juicy. He couldn't get enough of them. He made a mental note to buy some of these from whoever owned them when he was done. Suddenly he felt someone coming up behind him, and guessed it was the owner. He was about to turn around to greet the person when they put a knife to his throat.

"Don't even think about moving." The voice sounded female.

"S-sorry. I- I was just hungry and I saw the oranges. I'll pay you for them, I promise."Naruto said.

"Who are you?"

"Naruto Uzumaki, at your service. Can you please lower your knife? I got some money in my bag." He said pointing to his bag on the ground next to him.

"Alright, just don't try anything funny." She said as she slowly removed the knife from his throat. Naruto reached for his bag, opened it and rummaged through it. He pulled out one of the many wads of cash he had, though after traveling for so long and his appetite and of course paying Rayleigh for teaching him, with the millions he started out with, he only had about 50 million left. He counted out nearly 100,000 Beli and handed it to the lady, who he now got a look at. She was beautiful in his opinion. She had blue hair held up by a red ribbon, green eyes, and a green tank with a tattoo on her chest going down her right arm, blue pants and sandals.

"Sorry about eating your oranges. But I gotta say, I don't like oranges but these were absolutely delicious." Naruto said with a grin, causing the woman to blush slightly before hiding it as she counted the money.

"Y-you just paid me 100,000 Beli. Are you sure you can afford this? I don't charge that much for them." She said trying to hand back half of the money.

"Nah, go ahead and keep it. I got plenty of money at the moment and if I ever need more I just need to find a casino. So don't worry about it." Naruto said as he waved his hand dismissively.

"Sure. Would you like something more filling? You did just pay me nearly 10 times what I normally charge."

"A meal? Sweet, I've been eating dried meat for nearly two weeks, and I haven't actually eaten in two days. I'm starved. So what's your name?" Naruto asked as he slung his bag over his shoulder.

"Nojiko. It's nice to meet you Naruto. So what do you do?" she asked as they started walking towards the house.

"Hmm, well I'm more of a traveler for now but I want to end the corruption and create peace in the world. That's my dream. A world where no one has to suffer because of war, or something like that."

"That's very idealistic. Is there anything you want to eat specifically?" she said as they entered the house and she went to the kitchen while Naruto sat at the table.

"Something with meat is fine with me." Naruto said. She nodded and began cooking.

A little while later Nojiko served up some chicken and rice with tea. As soon as she set it down in front of Naruto he quickly began eating. From his speed Nojiko inferred that it had really been a while since he had eaten. She didn't comment and just started eating herself.

"Ahh, that's some of the best cooking I've had in a few years. I'd ask you to travel with me and be my cook but it seems you've already got a job growing those oranges." Naruto said as he put down his empty tea glass.

"Well, I've always wanted to go out to sea and explore, but I can't right now." Nojiko said with a bittersweet smile.

"Hmm, why's that?"

"My sister." Nojiko didn't know why she was telling him this. It was none of his business. But for some reason she felt she could trust him. "Right now we're under the control of a pirate, and my sister made a deal with him that if she paid him 100 million Beli, that she could buy back the island. She was only 7 million short before a marine came and took it all." She said as she pointed out a window. Naruto looked to where she pointed and saw that many of the orange trees were uprooted and there was a giant hole in the ground.

"How did I not notice that?" Naruto thought. "Then again, people always tell me I'm not the most observant. Oh well." He would admit that he was a hell of a lot more patient than he was 3 years ago but he was still thick headed about a lot of things.

"Now he-" she didn't get to finish as an explosion was heard from outside. The two rushed to the window and looked in the direction of the town. There was smoke coming from it. They both ran for the door and towards the town. Halfway there they ran into a man with a red hat and a pinwheel on top, a red shirt and pants, and had many scars on his body.

"Genzo, what's going on?" Nojiko frantically asked.

"It's that Straw Hat crew. They're attacking the pirates." He wheezed out.

"We need to help them." Naruto said. Nojiko looked at him surprisingly.

"No, you'll just get yourself killed. I forgot to tell you these aren't ordinary pirates. They're Fish man pirates." Nojiko said to him.

"So? I'll just kick their asses. Or is it fins? Oh well I'll worry about the details later. Come on." He grabbed Nojiko's hand and dragged her along with him.

When they arrived at town the whole town was gathered in front of a giant wall. They pushed their way through the group of people only to be stopped by a couple of swords that cris-crossed in front of them preventing passage. Naruto looked at the two that stopped them and saw to his right was a man with black hair, sunglasses, a black shirt and a blue coat, grey pants and boots. On his left was another man. This one had on some kinda red protector thingy like Yamato's, a black shirt and a green long coat, plaid yellow shorts and boots.

"You cannot enter here." The one on the right said.

"You'll die if you do." The one on the left finished.

"Yeah…I don't think so." Naruto said and he ducked under the swords and went in anyway.

"Naruto, wait what are you doing?" Nojiko yelled at him.

"Don't worry I'll be fine." Naruto shouted over his shoulder. He then turned back to see what was going on. He saw a blond man in a suit fighting a giant blue fish man with fins coming out of his elbows. He looked to the left and saw a green haired man with a sword and green stomach belt fighting an octopus fish man. Naruto noticed the red sun on his forehead.

"What the hell is a sunny pirate doing all the way out here?" Naruto thought before turning his attention to another fight. There was a black haired guy with a red shirt and blue shorts fighting another fish man. This one had a long saw-like nose, purple skin and also had the mark of the sunny pirates on his chest. After a minute of watching Naruto had enough.

"ALRIGHT, THAT'S ENOUGH!" Naruto shouted at everyone, while at the same time releasing enough Haki to make it hard for them to stand. Everyone stopped what they were doing and turned to look at him. The first to speak was the one fighting the guy in the red shirt.

"What the hell do you want, you stupid puman?" The fish man angrily asked.

"Well I kinda want to know what two members of the Sunny pirates are doing in East Blue. And then I want to know who the leader of these pirates are." Naruto said narrowing his eyes.

"Well I'm not sure how you know about those…weakling Sunny pirates, but we are no longer a part of them. As for the leader, that's me. The name is Arlong." Arlong grinned evilly showing his teeth.

"Wait, you mean you're "Sawtooth" Arlong ." At the fish man's nod Naruto continued. "Well, It's just that I heard that Jinbei was looking for you. That's all." Naruto said with a shrug.

"How is that weakling? Is he finally coming over to my side?"

"Actually I heard he was made a Shichibukai almost five years ago."

"What?"Arlong shouted, fuming that such a weakling would be made a Shichibukai.

"Well, I'm done talking. Time to kick your ass." Naruto said tossing his bag back to Nojiko.

"And how are you, a stupid puman, going to kick my ass?"

"I'm gonna kick his ass. Stay out of it." The black haired guy shouted at him.

"No offence man, but as soon as I can kick his ass I can get myself a cook." Naruto said to him, completely ignoring Nojiko yelling at him that she never agreed to be his cook.

Arlong was getting impatient and decided to attack while they were distracted. He ran at Luffy and hit him with a haymaker into the wall and continued his charge at Naruto. Arlong reared back, ready to throw a punch at the blonde, who didn't even try to move even though he was staring right at the fish man. Arlong swung his fist and…went right through the blonde.

With the towns people-

The townspeople were utterly confused at what was going on. First the Straw Hats start fighting Arlong's crew, and now there was this blonde guy. He had ordered everyone to stop and, to their surprise, everyone stopped fighting and looked at him.

"Who the hell is he?" were the thoughts of many of the townspeople. They watched as the blonde man started talking to Arlong and then to Luffy. As he was talking to Luffy, Arlong charged at Luffy and hit him as with a haymaker into a wall and continued towards the blonde mystery man. The man just stood there, he didn't try to move.

"Naruto, move!" Nojiko screamed, dropping his bag. She watched as Arlong punched Naruto, only to gape in shock as Arlong went right though him.

Back with Naruto-

"What the hell are you?" Arlong growled as he turned around.

"I ate the Air-Air Fruit. I'm an Air man." Naruto grinned his foxy grin.

"So, you're a Devil Fruit user. And you didn't eat just any fruit, but a Logia type." Arlong said.

"Yup! Now it's time to kick your ass and make some sushi. Air-Air: Great Whirlwind!" Naruto said, raising his hand and releasing a great amount of wind. Everyone stood still, shocked as they watched this…wind cut through the concrete as it raced toward Arlong. Arlong tried to dodge to the left, but was too late. The attack hit him and created a giant cloud of dust. When it cleared they could see Arlong, kneeling with blood coming out of several places on his body.

"A-Arlong!" The few remaining fish men shouted at their captain, only to see him fall over, unconscious and dying of blood loss.

"You bastard!" One of them shouted at Naruto as they all ran at him.

"Air-Air: Cyclone." Naruto said as a cyclone appeared around him, blowing the fish men who charged him to be blow back into the walls and building.

"Well, that's been taken care of. Nojiko, can you make me something, all this fighting has made me hungry." Naruto waved to her with a grin on his face.

The town was shocked. This…man had defeated Arlong in one move, and then went on to beat the rest of the crew with one attack.

"Alright, we're free!"

"No more Arlong Park!"

"We have to tell the rest of the island!"

That and much more was said by the townspeople, who were putting plans of celebration into action. But that all went down the drain.

"Well, well, well, what do we have here? I saw the entire fight. If you do not wish to be captured, then you will hand over all of the valuables in Arlong Park to me, Captain Nezumi of the 16th Branch of the Marines." Everyone turned around to see a bunch of marines with guns pointed at them and a man that looked like a rat out front. "Drop your weapons immediately." The Captain ordered.

"If you saw the entire fight why did you not assist us? Are you some kind of coward? I heard the marines were supposed to be protecting the people, not standing by watching them get their asses kicked." Naruto shouted at Nezumi as he walked through the crowed.

"Naruto he's been taking bribes from Arlong." Nojiko whispered as he walked by.

"And just who are you?" Nezumi asked, twirling his whiskers.

"Naruto Uzumaki. And it surprises me. A man who is supposed to protect the people ignores them in favor of a bribe from a pirate. This pirate would make a better marine than you." Naruto said jerking a thumb towards Luffy, who smiled.

"Well, that doesn't really matter right now does it? What does however is that you give me all of the money inside the park." Naruto couldn't take it anymore and charged the Captain, the soldiers tried to shoot him only for the bullets to go right through him and hit the ground. Naruto got right in front of Nezumi and grabbed his throat and picked him up.

"You bastard! You have no right to any of the money in this park. It belongs to the people of this town. Do you understand me?" Naruto asked threateningly. Nezumi nodded as best he could. "Good, now you're gonna help rebuild the other village. And you're going to give Nojiko's sister her money." Again Nezumi nodded as best he could. "Now leave!" Naruto dropped him and, using his wind abilities, kicked Nezumi out into the water. The other marines took one look at Naruto and then the villagers and then to where Nezumi landed. They dropped their weapons and went after their Captain.

The villagers happy mood then returned and they began the celebration plans again.

Later that night-

Naruto had been looking for Nojiko for the better part of half a day. He wanted to confirm that she would be in his crew, if not as a cook then something.

He found her 10 minutes later sitting on a bench drinking.

"Hey, Nojiko." He said as he sat down.

"Hey Naruto, thanks for helping us." She said taking a drink.

"You're welcome, Nojiko. So, now that your sister and island are free, do you still want to see the world?"He asked glancing over to her.

"I…I would like that, but I'm not sure how good of a cook I'd be. And I don't know how to fight." She said looking down.

"Well, we can figure something out as far as what you can do. And as far as fighting goes, I can teach you. I do know a few styles myself."

"Really? What kind of styles?" Nojiko asked excitedly.

"Well I know my mom's style, Dragon's Fang. It's mostly taught to women because of the insane amount of flexibility required to perform it."

"So where is your mom?" Nojiko asked, hoping to learn it from her. She saw Naruto's face darken.

"She died the day I was born."

"I'm sorry Naruto, I didn't know."

"No worries, I got over it a long time ago." Naruto said looking to the stars.

"So then how did you learn it?"

"When I was 12 I went on a training trip with my first Master. He told me about her and when we got back to my home village, I asked my grandma, the leader of our village, if I could have anything that belonged to my mom. She gave me a scroll with her fighting style in it and after I saved a friend of mine I learned it. I don't have the scroll anymore, but I still have the style ingrained into my head." Naruto said not looking away from the stars.

Nojiko sat there contemplating whether or not she should go. On one hand she would get to travel the world, like she always wanted but couldn't because she didn't have enough money. But on the other if she did go, and with someone as strong as Naruto seemed to be who would no doubt get the attention of the marines, she would most likely have a bounty on her head in a few years.

"Alright, I'll go with you. So where is your ship?"

"Hmm, don't have one big enough for the two of us and food, so I was just gonna hitch a ride with Luffy till I found a ship big enough." Naruto said and looked at Nojiko's fuming face and laughed.

The village then partied for the next three days.

Alright that's chapter three. Please vote on the poll, I'm adding Nojiko to it.