A/N: This is my second story, as some of you may already know English isn't my native language so don't hesitate to point out grammar or spelling mistakes to me, I am always eager to learn and improve my English skills.


Some of you noticed my Prince of Tennis references, as I already did in Kaze no Kami. Well, yes it's an unending source of inspiration, I say inspiration and not copy paste, since every move does have its own adaptation to the Naruto verse. I don't know if I'm the first to do this, but I've seen at least one new story ever since where the author did the same.

There's a funny coincidence about all the women in his life, let's see if someone can figure this out. However, above that funny mystery thing, those women were chosen because like Naruto, they are not one hundred percent human and can relate to him when it comes to that difference.

In this chapter, Naruto and some of his wives will be talking in a foreign language, in order to not be understood by those around them. During those scenes and for a future reference, dialog lines will be tagged like this : "Can I ask you a question ?". As for the language, let's say English, since they are supposedly speaking Japanese in the Naruto verse. I'm not sure how original this is, but I have never seen this done yet on the several stories I read on this site :)

Anyway, welcome to the next chapter of Umi no Haoshoku

Disclaimer: I do not own Naruto, nor any other manga I may inspire myself from, for that matter.


Chapter 4 : Bloody Mist


Kirigakure, Kage Tower

It only took one hour for Naruto and his group to arrive in Kirigakure. They had gone the same way the Konoha team did, but, contrary to them Naruto's group didn't need to mask their speed and went all out toward their destination. Naruto did notice the moment they went past the Leaf shinobi, also spotting his two spies following after them. With their current speed, it would take them another six hours to get there.

Upon arriving into the village, Naruto sent Kazehana and Miria shopping the supplies for their ship. They were supposed to do it in the port town but had to change place, since Naruto decided to visit Kiri after his fight with the missing nins. The blond had been less than pleased to see his profile in the famous Bingo Book. Apparently, someone he knew in Kiri was the responsible for that and he was on his way to meet that 'benefactor'.

Galatea went with him as an escort and also as the only person who would easily find the other two once they're done, given her godly sensory skills. They were both currently waiting in the lobby of the Mizukage office as the secretary had told them to wait for a little bit.

"Can I ask you a question, honey ?" Galatea asked her husband, using her native language.

"In English ? Why ? Is there a problem, Tea-chan ?" Naruto replied, also using her language.

"Why are we even here ? You always knew this would happen from the moment you declined their offer and yet you seem surprised by the outcome of your refusal." Galatea replied.

"I know this is all going according to our plan, but I wanted to make sure of something before we move on to the next phase." Naruto said as the door to the office suddenly opened.

"Mizukage-sama will see you now." The secretary said before leading them in her leader's office.


With Team Anko


The Konoha team was still on its way to the Hidden Mist, oddly enough, still with the civilians that were traveling with them on the transporting ship since Wave Country. Anko was once again bored out of her mind as she cursed having to disguise herself as a civilian.

Her team seemed to be doing better than her. It seems that having come close to death during their encounter with the mysterious savior of Wave, at least from their point of view, had put their mind back on the mission and they were now one hundred percent focused on it.

None of them had noticed the small "addition" to their group, with two more civilian women that tagged along ever since they left the port. Said women were currently in the back of the group, in the middle of a conversation, it seems, since no one around them could understand a word of what they were speaking about.

"I'm telling you he is my destined one, the only one who can touch me." The first one said.

"What are you talking about, you haven't even performed the baptism with him yet, have you ?" The second asked.

"So what if I haven't, the same can be said about you too." The first one answered with a smirk.

"He said that we weren't ready for it yet, and that he's willing to wait for us." The second girl said as she heavily sighed.

"He doesn't need to be that shy around us, even though he already has four other wives." The first added.

"True, but that's why we came to love him in the first place." The second replied.

"For once we can agree on something, let's pick up the pace." The first concluded.

Both wore large cloak that hid their entire body, so no one knew what they really looked like. Not that anyone really cared, since they were all just a bunch of strangers on the road together since it felt safer to travel that way.


Mizukage Office


The secretary left them and closed the door behind her after she had led Naruto and Galatea into the Mizukage office. Seated behind her desk was Terumi Mei, Godaime Mizukage of the Hidden Mist. She was a very beautiful woman in her thirties with green eyes and ankle-length, auburn hair.

"Kuro Kitsune, what a pleasant surprise to see you. What are you doing here ?" Mei asked, upon seeing Naruto in her office.

"I'm afraid this isn't a social call, Mizukage-dono." Naruto replied in a neutral tone, showing Mei he was dead serious this time.

"Okay, so what happened ?" Mei asked, a little surprised by his tone.

"I came upon this while killing five of your missing nins at the port of the main island." Naruto said as he threw the Bingo Book at her, already opened to the section with his profile in it.

"I see … I suppose you think we have something to do with this, right ?" Mei said as she closed the book, her voice had tint of sadness in it and she did not look back into Naruto's eyes.

"The picture has been taken here in Kiri and I pretty much remember what part of my skills I used in the war that put you in charge of this village, Mei." Naruto said, seeing her sad made him softer than what he intended to be.

"I don't know how to say this, but, I think you're right. After you refused our offer to instate you and your crew as true members of Kirigakure, some among the council came to see you as a threat. This is all politics, they were part of the leadership during the rebellion and now they are part of this village as well, as council members. I need them to rule in peace and I think this came from one of them." Mei admitted with a sigh.

Turning to his wife, Naruto saw Galatea nodding back at him, signaling that she had deemed Mei trustful enough during her admission of not being aware of her council's actions. Galatea was so skilled with chakra detection that she could tell from reading a person's chakra signature if he was lying or not, and it seemed that Mei told him the truth.

"I understand, Mei. Though I wouldn't be surprised if among those members, there was one or more of them that supports those pirates you've paid me to deal with. That's the only reason I can think of why my presence here would bother them this much, other than pure paranoia." Naruto said.

"You are most certainly right, some of them had been raiding those ships that belonged to Yagura in the past, during our civil war. Now that he's gone, they needed new targets, and you were in their way. I will have to deal with them one day, but not now. Not when we are still recovering from the war, I can't afford any more internal struggling for power, at least for a while. I am sorry about this." Mei replied.

"That's one of the many reasons I decided to never align myself with any Village, no matter how generous their offers may seem. I value my freedom too much for that. This, unfortunately, also means that our business venture ends today, I trust you, but I don't trust your council so we must part ways for now." Naruto said.

Mei was sad, she had come to enjoy the blond's presence and now they were forced to go separate ways. This was just not meant to be, now she had to stay strong for her village and the people who counted on her to lead them in those troubled times. Seeing his friend sad, Naruto put a hand on her shoulder and took out a small box out of his coat. Inside was a small black pearl that he gave to her.

"This is something for you, as a token of our friendship Mei. If you ever find yourself one day in a situation where you are in need of my help, just throw it in the water and I'll definitely come to you as fast as I can." Naruto said as she took the pearl and nodded.

After that Naruto left her office and went to look for his two other wives, hoping that they did not spend all the money on things like Sake or weapons.


Back on the Yamato


Naruto did find Miria and Kazehana a bit too late, as the two had already spent a sizable amount of money on Sake and weapons before he could locate them. Even if he had managed to find them in time, it was doubtful the result would have been any different, since he could never say no to any of them.

They were now back on the Yamato with Miya, in the dinning room, talking about the conversation that took place in Mei's Office.

"Phase one of the plan is now over, with my appearance in the Bingo Book and the meeting with a Konoha team, it's only a matter of time before the second phase starts." Naruto said, as he finished his report on what had happened with Mei.

"Why didn't you show her your true face or tell her your real name, if you really meant what you said to her about trust and friendship ?" Miya asked him.

"Besides you four and the other two tagging along with the Konoha team right now, there is no one else I could trust with my identity. Mei has shown she values our friendship to a certain extend, but above all that, she values her village even more." Naruto replied.

"Well that's understandable, she did fight hard to get where she is right now after all and she also has a lot of people looking up to her too as the leader of her village." Miria said.

"Anything else of note happened during your visit, Naruto-kun ?" Kazehana asked, already a bit drunk with the Sake she just brought in Kiri.

"Nothing much, really ..." Naruto started to say before Galatea interrupted him.

"He gave Mei a new picture of him for her to replace the old one in the Bingo Book. It's that photo with him destroying the bridge in Wave." Galatea said as Naruto nervously scratched the back of his head with a forced smile on his face.

"I thought that if I am to have a profile in that damn book, I'd rather have a more bad ass picture of me in there, you know, to scare the competition away." Naruto confessed.

"But I really thought the previous one made you look so cute." Kazehana said, making him pout.

"Alright, alright let's move on please. So we're leaving Water Country after this ?" Miya asked.

"Yes, I have no doubt they will take the bait, so we'll be quite busy with them once phase two is activated." Naruto replied.

"Are we supposed to wait here for two days, for Stella and Rana to come back with the Konoha team ?" Galatea asked him.

"I know of something really fun we could all do during those two days of waiting ..." Naruto said with a smirk while looking at his four wives.


Water Country, Around the Secondary Island Northwest of Kirigakure


Naruto had moved the Yamato from the mainland to a remote island located Northwest from Kiri. He had decided to leave behind him one last gift to Mei, the eradication of a pirate stronghold one of his merchant ship had found out by accident during a visit to Kiri.

A/N : Pretty sure some of you were expecting or even hoping for another outcome :)

According to Mei, this island had been abandoned quite some time ago, due to the lack of natural resource it provided. This in turn allowed those pirates to make it the ground base for their activities and operations in the area. Since most of their "income" came from the raids, they didn't really feel the need to concern themselves with issues like natural resources in the first place.

The Yamato was currently cruising in a circle at slow pace around the island, trying to keep a safe distance from it, to avoid early detection. The pirate ship, which served in the attack on the civilian ship that Naruto escorted back to Kirigakure, most likely came from here as well. The report gave an estimate of twenty ships into the pirates' hands, making it approximately six hundred men in the enemy ranks.

The odds seemed less than favorable for Naruto and his reduced crew of four women and himself with more than one hundred men for each of them to fight on their own. Despite those odds, they seemed quite relaxed as they stood on the deck of the Yamato.

"Seven hundred forty six contacts, most of them are ranging from civilian to chunin level. I can also sense the weakest of them are concentrated in the center of the island. There are a few of them with jonin level also staying in the center but nothing close to a threat for any of us." Galatea announced as she took out the claymore she held on her back.

"As expected from you, Shingan no Galatea, you can feel all this despite the distance." Miria said as she also prepared herself and drew out her own claymore. Both of them closed their eyes and started to gather their youki. Once they reopened them, their eyes had turned yellow instead of their natural silver color, signaling that they were battle ready.

"Should we take down their ships as well, Naruto-kun ?" Miya asked her husband as she prepared her katana as well.

"Leave them be for the moment. We will concentrate everything on the men first." Naruto replied before turning to Kazehana.

"Everyone is ready, Hana-chan, you may begin." Naruto said to her as Miya, Galatea and Miria all came closer to him.

"Well, let's go then." Kazehana replied as she too joined the group and then lifted a hand. A gush of wind suddenly appeared around them and took them toward the island.


On the island


The arrival of Naruto and his group on the island's beach created a sandstorm, due to Kazehana and her wind powers combined to the sand that laid there. This caused every single pirate on that island to spot them and an alert that could be heard throughout the island was launched.

The group separated in three sub groups with Miya and Kazehana forming a pair, Miria and Galatea forming a second pair and finally Naruto going on his own. The purple haired beauties went to the ships while the blondes stayed on the shore.

The pirates came out of absolutely everywhere, Naruto had made sure to start the attack at dawn, a strategic time where they would most likely be all there and sleepy. Sleepy they were, as Naruto's groups started to slaughter them left and right with no true resistance.


With Miya and Kazehana


As they landed on the first of the twenty pirates ships that were stationed in the area, Miya and Kazehana started to raise hell for their crews as both unleashed their powers on the unfortunate fools.

"Ikorose, Shinso." Miya said as her blade glowed white and then with a single swing, she cut everything down in a hundred meter radius, including the ship's mast.

"Arara, and here I thought we were supposed to preserve the ships, this one ain't going anywhere now with the nice "upgrade" you just provided it with." Kazehana teased her friend before she too unsheathed her katana.

"Chire, Senbonzakura." Kazehana said as the wind picked up and her blade glowed pink. It then suddenly separated in thousands of smaller parts which flew away and targeted the "fortunate" souls who had escaped from Miya's initial strike.

They went on like this from ship to ship, with Miya performing the initial strikes while Kazehana took care of those who were lucky enough to escape the first hit, never letting a single survivor in their wake.


With Miria and Galatea


The two blonde had to deal with those who had set camp on the beach, which basically meant half of the enemy's forces. Kazehana had dropped them right in the middle of their camp and they were also in the midst of releasing some of their hidden strength.

"Kori no Sekai." Galatea announced as every men running toward them in a radius of one hundred meter froze on their spot, unable to take another step. She then used her blade and started to kill off those closest to her position.

"I see that your perfect control over youki not only serves as a good sensor tool but also allows you to physically manipulate those around in a certain distance, Galatea." Miria said as she too started to release her powers.

"Kamikakushi." Miria called as she instantly disappeared from her position beside Galatea. The field was soon covered with replications of Miria's as she appeared in front of every man that had been caught by Galatea's trap. The same thing that had happened on the civilian ship took place again, as those men were all cut down by Miria's illusions.

"As expected of you, Gen'ei no Miria. You certainly live up to your moniker." Galatea said to her partner. With their combined powers, the men from the ground camp stood no chance and, as their harem sisters, they gave no quarters to the enemy and no survivor was left alive.


With Naruto


The Captain of the Yamato went off on his own toward the center of the island, hoping to find the strongest fighters among the pirates. Fortunately for him, he did find a smaller base where the jonin level pirates were all staying. Unfortunately for them, they were doing the one thing Naruto loathes the most, they were running a slave camp with the prisoners they took from their raids, and, said prisoners were all women that they gathered for their sick pleasure in this base.

"Uzumaki Kenpo : Fu Rin Ka In Zan Rai !" Naruto yelled, getting the attention of every enemy that was inside that base. Needless to say that no one with a penis was able to leave that base alive, aside from Naruto of course.


On the Beach


The four members of Naruto's crew had assembled on the shore as they had finished their respective tasks. The ships had been "cleaned out" of their previous occupants and the ground camp had been "evacuated" from all its inhabitants.

They first had been surprised, when they felt the level of killing intent rising to godly levels near the center of the island, meaning Naruto had found out something that was most likely not to his liking.

They then understood why, when he came back with close to one hundred women, all in shock, at what they both were subjected to and what they saw Naruto doing to the men responsible for their suffering.

Naruto had thought that the ships would be a good way to move those women back to Kiri, where they then could be returned to their families and loved ones. However, seeing the state of those ships after Miya and Kazehana had their fun, he sighed and then moved toward the sea.

"Ninpo : Kuchiyose no Jutsu !" He called out as a pack of whales emerged from the water.

"How may we serve you, my lord ?" One of the creature asked him.

"I want you to tow four ships and safely escort those women back to the main island's port." Naruto answered and then turned back to the women. He summoned a case and opened it, inside was a load of money that was evenly distributed among the women.

"Please board four of those ships, they will lead you back to the mainland. Here is some money for all of you, to cover additional travel expenses if you need to go somewhere else from there in order to go back to your homes." Naruto said.

When the four ships departed, Naruto turned back to his wives and smiled.

"Let's go back too, we have to meet with the others tonight. This isn't what I had in mind when I said we'd have some fun but I'm still glad we came." He said as they smiled back at him and went back toward the Yamato.


A/N : That's it for now folks. You've been really helpful with the feedback so far. Please continue to give me your opinions about the story on what you like or what you don't like.


I for once am glad that I was wrong and someone managed to uncover the identities of the two final crossover girls that are romantically involved with Naruto. Congratulations to 'fan', the anonymous reviewer for finding out Stella and Rana from the Freezing universe, despite the rare hints I gave. I wanted younger girls for him, to balance the four already known that are in their late twenties. This also goes along with the "Mother" teasing from Naruto against Miya, but more about that later.

I decided to only have one woman from the Naruto verse that will paired with Naruto, making it a seven women harem. Unfortunately, it will not be Mei, don't misunderstand me I love her too but I have someone else in mind for him this time. She's not appearing until a little while so we'll discuss this again a bit later, as there's already much to be done with the current members.

Due to popular demand, here is a list for the known members of Naruto's harem and crew so far :

Wives

Uzumaki Miya

Uzumaki Kazehana

Uzumaki Miria

Uzumaki Galatea

Fiancée

Linchen Rana

Bridget Stella

Besides the woman from this world that will join him, there will be no one else, not even flings or anything of the sort. Seven wives is a lot and it will be challenging to make this work but I hope I can succeed in that aspect. Plus seven is my lucky number :)

Now onto the fighting, yes I tweaked Miya and Kazehana quite a bit, to be a better fir for my story and Naruto's world. Tried to remain close to what they could do in their original world but now they have something I can work with, without it getting overly repetitive. Miria's and Galatea's aren't so different from their original powers for now, it may or may not change in the future though.

No new technique revealed for Naruto, except that he can summon whales. Wanted to focus more on the girls since we only had a peak at what they could do. I absolutely hate rapists and you will never see me graphically describe a rape scene in any of my stories, even against Sasuke, I find them sick and those using them in their stories immediately lose my attention. Everyone is free to do what he or she wants to a certain extend, and most of them do warn you first, but still …

Anyway, as usual please read and review.


Jutsu / Techniques


Ikorose, Shinso, translates as "Shoot to kill, God's Spear". Miya's primary ability with her katana, allowing her to exponentially extend her reach with it, in order to strike down multiple targets from a large distance.

Chire, Senbonzakura, translates as "Scatter, Thousand Cherry Blossom". Kazehana's primary ability with her katana, allowing her to divide it into thousands of very small parts that she can control in order to attack groups of enemies.

Kori no Sekai, translates as "World of Ice". One of Galatea's ability, using her powerful youki control she can read as well as manipulate those around her by taking control of their own youki reserves.

Kamikakushi, translates as "Spirited Away". One of Miria's ability, with instant burst of youki she enhances her speed to such an extend it leaves after images of herself that seem to be dealing the damage themselves.