Naruto X Brown Dust Crossover

"Talking"

'Thinking'

Technique name

Warning: This story will contain lemons and limes, you have been warned.

I forgot to mention that I'm using Elemental Nations Political Map made by XShadowRebirthX for geographical reference.

Disclaimer: I do not own 'Naruto' or 'Brown Dust'.


Chapter 2: New Home/Harem Plans.

(East part of the Fire Country, March 18)

It took the group whole day to finally reach the shore however Naruto was satisfied when his calculations turned out to be true. The afternoon sky was clear which allowed the group to see a massive island in the distance, their destination.

"Is that where we are going Naru? It seems a bit far." Refithea said to which Naruto smirked and looked at Alche.

"Don't worry, I have something planned." The blond said as he pulled out the rod from before and handed it to Alche who instantly knew what to do.

"Just try to hold back, we don't want to destroy the island." Naruto said teasingly to which Alche blushed in embarrassment, she pulled back her arm and threw the rod towards the island, unlike before the rod sailed silently through the sky. After several moments Naruto felt the rod hit the target which caused him to grin in excitement.

"Hold on girls!" Naruto said loudly and hugged the three girls who blushed, seconds later a portal opened beneath them without warning, the girls yelped when they lost footing while Naruto began to laugh.

XXXXXXX

(Uzushiogakure, March 18)

"Here we are girls, welcome to the home of my ancestors!" Naruto said excitedly as he pointed towards the ruined city, the large concrete building lay in ruin and nature began to take back the land, his mood however quickly soured when he noticed all the skeletons laying around, he created several Shadow Clones which began to clean up the remains.

"That should do for now, let's find a place where we can set up a camp." After he said that the group began to walk deeper into the ruins of the once great village.

XXXXXXX

"That one looks good." Alche said as she gazed at one of the few mostly intact buildings around, it was an eight room apartment complex, it looked mostly intact except all the windows were broken and all the doors were busted down.

"My clones cleared out the corpses, choose your room and I will repair the door." Naruto said to which the girls nodded, Refithea has chosen a room on the third floor for her and Naruto which is numbered '8', Alche and Seir also decided to live together however they chose a room on the ground floor. Naruto created several Shadow Clones which began to repair the doors and windows, after several minutes the clones dispelled which gained Naruto's attention.

"Alright, I did what I could, its not perfect but for now it will do." Naruto said and began to walk up the stairs toward the third floor.

"See you later Naru, me and Seir need to settle in." Alche said with a smile as she took Seir's hand and dragged her inside the apartment numbered '1'. Naruto smiled and looked down at Refithea who held his hand, he raised an eyebrow when he noticed the dark red blush on her face.

"What's wrong Refi-chan?" Naruto asked to which Refithea looked up at him.

"Umm...you see...it will be our first night here so...you know...can we do it?" Upon hearing her words Naruto felt like lightning shot through his body, he quickly picked her up and took her towards their room.

XXXXXXX

(Uzushiogakure, March 19)

"Alright, we need to clear out the space around the building we are staying in! Remember to check each building for anything valuable, each corpse belonging to a ninja of Uzushio or a civilian need to be buried properly, the bodies of enemy forces gather onto a pile far outside the village!" Naruto shouted the orders to the army of his clones which saluted and began to work.

"What are you going to do about the rubble?" Refithea asked as she looked at the working clones, Naruto turned towards her and smiled before ruffling her head a little.

"I will use transmutation to change the rubble into usable materials, it will take some time but it will be worth it in the end." Naruto said as he turned towards their temporary home, a group of the clones was working on repairing the damage and painting the walls.

"Refi-chan, what do you think about creating a mercenary group?" Naruto asked as he looked at Alche and Seir relaxing in front of the building. Refithea looked at him and smiled.

"If this is what you want then I'm fine with it, I'm sure Alche and Seir will also agree." Refithea said to which Naruto leaned down and kissed her lightly.

"Thank you Refi-chan, you and the girls are the only people I can ask for help." Naruto said with a smile which was returned by Refithea.

XXXXXXX

Timeskip: Three months later

(Uzushiogakure, June 11)

It has been three months since the group settled in Uzushiogakure and during that time they gained two new members, one of them was Themis, a Paladin from the Arclight Order, the other one was...

"FFFFFUUUUUUUUUUUUCCCCCCCCCCKKKKKK!" An angry roar sounded through the island followed by a light tremor and a cloud of dust shooting into the sky. Naruto who was sitting under a tree on a hill sighed in annoyance, he closed the notebook in his hand and slowly stood up.

"Themis-chan, is she going at it again?" Naruto asked to seemingly no one, moments later a person stepped out from behind the tree. It was a woman standing at around 5'3" with curvy figure, white curly hair falling onto her shoulders and gray eyes, she wears a slightly transparent blue bodysuit, armor around her midsection to which three other pieces of armor are attached, each connected to a cloth which covers her rear and sides, she also has high-heeled, thigh-high armored boots and gauntlets reaching almost to her shoulders, the armor has white-clue color scheme with golden designs(AN: Standard Themis appearance).

"She is, are you going to intervene Naruto-sama?" Themis asked as she stepped closer and took a hold of his arm, Naruto smiled and placed his hand on top of her own.

"Let's go before she destroy something important." Naruto said to which Themis smiled lightly and nodded, with that said the two of them began their walk toward the ruined city.

XXXXXXX

"Well...it's a good thing that I collected anything of importance from this buildings." Naruto muttered as he stared at the destruction around him, he turned toward Themis when he felt her pulling at his sleeve.

"Is it that bad?" Themis asked softly, her eyes moving around despite not being able to see. Naruto smiled gently and used his right hand to brush her cheek which caused her to turn her head in his direction.

"Don't worry, I will think about something to return your sight." He said before turning his attention towards a pile of shifting rubble.

"Shit! Fucking building falling on top of me!" An angry shout echoed from beneath the rubble, after several moments a person burst out from the rubble with a roar. It was a tall woman standing at 6'2" with fair skin, curvy figure, red eyes and grayish shoulder-length hair styled into a bob-cut, she wears a red vest which barely covered anything held closed by a thin leather belt, golden armor on her left shoulder, spiked golden gauntlet on her left hand, finger-less leather glove on her right hand, armored ankle-length boots, black stockings, green mini shorts and a leather belt which hold up a red coat-like skirt around her waist(AN: Gendebend Alec).

"Alec-chan, you should be more careful, you could harm yourself." Naruto said in a worried tone, the woman looked at him and scowled, she reached inside the rubble and pulled out a sword which was slightly larger than her.

"The hell do you want." Alec said rudely to which Naruto sighed.

"We talked about that Alec, I'm sorry for summoning you like that, it just happened." Naruto said to which Alec huffed and walked away, after a moment she was gone. Naruto sighed once more before he heard footsteps coming closer, he looked to the right and saw Refithea running towards them.

"Was that Alec again?" She asked as she came closer, the sigh that escaped Naruto was enough answer.

"Yeah, she did it again...at least she is slowly clearing out the place." Naruto said before taking Refithea's hand into his own.

"Anyway, enough about that, let's go back girls." Naruto said with a smile which the girls returned, all three of them began to walk toward the place where they set up their base. After several minutes of walking through the mostly cleared out ruins they arrived at their apartment complex, the three walked up the stairs until they reached the third floor. Naruto looked at Refithea and smiled.

"Go ahead Refi-chan, I will help Themis into her room." Naruto said to which Refithea shook her head.

"Nuh-uh, I want to talk with Themis about something important." Refithea said with a pout to which Naruto chuckled.

"Alright, alright, I will leave you girls alone, I will start preparing the dinner." With that said Naruto walked inside his apartment while Refithea took Themis hand and took her to a room numbered '7'.

"Umm...Refithea-sama, what do you want to talk about?" Themis asked as she allowed Refithea to guide her to her apartment, the two entered inside and Refithea instantly noticed how bare it looked, wooden floor, beige walls, a bed and a wardrobe. Both of them sat down on the bed and Refithea turned towards Themis.

"I wanted to talk about Naru, I see how you and the other girls except Alec look at him. I really love Naru but I can see that you, Alche and Seir also love him, at first I wanted to be angry but then I realized that Naru's life wasn't the best...that's why..." Refithea began speaking, her eyes looking around the apartment nervously. Themis just sat there, completely shocked by what her friend was talking about.

"I want to share him, Naru is kind and he cares about all of us, not to mention that he has Uzumaki blood in him. I want him to be happy and all of us can give him this happiness." Refithea finished with a smile, Themis sat there motionlessly with a blush on her face. The two sat in silence for several minutes before Themis sighed.

"Refithea-sama...it is true that I fell in love with Naruto-sama...if you are certain about your decision then I accept, I want to be with Naruto-sama." Themis said with a smile which was mirrored by Refithea.

"Great! I will talk to Alche and Seir later!" Refithea said in excitement, after that the two of them continued to talk for a while.

XXXXXXX

(Konoha, June 12)

Minato sighed once again as he sat in his office, it has been almost three months since Naruto disappeared, not run away as it would mean he left a trail, one day he was simply gone, no trail to follow at all. He wanted to search for him but he wasn't the official Shinobi so his options were limited, not to mention that both of his daughters hate him. He was distracted from his thoughts by a knocking on his office doors.

"Enter!" Minato said to which the doors opened and a group of people walked inside. Team 7 consisting of Sayuri Uchiha, Akane Uzumaki-Namikaze, Honoka Uzumaki-Namikaze and Kakashi Hatake as their Jōnin sensei. Sayuri Uchiha is an attractive young woman standing at 5'5" in height with shoulder-length black hair with blue tint and black eyes, her clothes consist of a thigh-length, long-sleeved, dark purple tunic with Uchiha crest at the back, black form-fitting shorts, black sandals and a belt around her waist. Akane and Honoka both now stand at 5'4" in height, both of them turned into beautiful young women, Akane's clothes consists of gray ANBU-style pants, long-sleeved red shirt with Uzumaki crest at the back, gray sandals and a weapon pouches strapped to her thighs, Honoka's attire is a sleeveless yellow shirt with a three-pronged kunai crest on the back, blue shorts, finger-less gloves, a pouch tied to her right thigh and blue sandals.

"Team 7 reporting the successful completion of a D-Rank mission." Kakashi said as he handed Minato a scroll, the blond Hokage opened it and upon seeing the clients signature nodded.

"Congratulation Team 7, you can take another one or rest for today, your choice." Minato said to which the fresh Genin decided to rest for today, the team except Kakashi left the office. When the three girls were gone Minato looked at Kakashi.

"Anything new about Naruto, Jiraya haven't talked with me since Naruto disappeared." Minato said to which Kakashi sighed and shook his head sadly.

"Nothing, however Jiraya-sama heard about a group of mercenaries called Seiken(Holy sword), they appeared around the same time Naruto disappeared, it is the only hint we have." Upon hearing Kakashi's word Minato sighed tiredly, he turned around in his chair to look at the village, he waved his hand to send away the ANBU inside the room.

"Kakashi...you have to find him, no matter what you may think about me I did everything for Naruto, I didn't want him to became a Shinobi because I was scared, due to their status my daughters will always be in danger, I didn't want that kind of life for my son." Minato turned back to look at Kakashi once more.

"Is there anyone else looking for him?" Kakashi asked to which Minato nodded.

"Asuma Sarutobi, Kurenai Yuhi and Guy, during all C-Rank and above you will look around for any clues about Naruto." Minato said before looking at one of the scrolls on his desk.

"There is also another matter regarding Naruto, Kumo will also search for him because of an arrangement made few years ago." At that Kakashi raised an eyebrow in interest.

"You mean Naruto is engaged to someone?" Kakashi asked to which Minato nodded.

"That is correct, Yugito Nii, four years older than Naruto...the holder of Nibi." At the last part Kakashi's eyes widened in shock, only years of experience stopped him from flinching.

"The Nibi...why would Raikage send one of his Jinchūriki to Konoha?" Kakashi asked with a hint of worry in his voice, Minato sighed lightly before handing Kakashi a profile.

"Yugito is his adopted daughter, he wanted her to have a normal life, Naruto as a brother to two Jinchūriki will not treat her differently." At Minato's words Kakashi nodded in understanding, his eyes read over the file before handing it back to Minato.

"Is she also helping in the search?" Minato nodded at Kakashi's question.

"That is correct, you can go now Kakashi, I will see you tomorrow." With that said Kakashi nodded before walking out from the office, as he left Minato sighed and slumped back in his chair.

'Naruto, please be safe.' Minato thought before closing his eyes.

XXXXXXX

(Uzushiogakure, June 20)

Everything was silent inside the room as Naruto slowly sat up, his mind still foggy from last night.

'God dammit Alec, how many bottles have we emptied.' Naruto thought as he scratched the back of his head, after a moment he laid back down and moved his hands to find Refithea, it was at this moment that both of his hands found something.

"Wait...both hands...two people...' Naruto thought as he squeezed his hands a little, upon hearing two moans in response his eyes shot wide open and Naruto leaped out from the bed, his feet hit the ground and he turned to look at his bed.

"What the..." Naruto muttered as he stared at four people sleeping in his bed, none of them was Refithea. In that moment he heard soft footsteps entering the room, he looked to his right and saw Refithea walking inside the room, her long white nightgown covering her body.

"Good morning Naru, last night was fun wasn't it." Refithea's cheerful words brought him back to reality.

"W-wait Refi-chan, what do you mean last night?" Naruto asked to which Refithea grinned.

"That's cruel Naru, you don't remember the girls giving you their virginity, I'm disappointed in you." Refithea said in mock hurt tone, Naruto was about to say something but the memories of last night began to return to him.

"...fuck..." He muttered before looking at the girls sleeping on the bed, Alche, Seir, Themis and Alec, the last one he was the most worried about.

"So...you girls really want to be with me?" Naruto asked with a hint of worry in his voice, Refithea smiled and took his hand into her own.

"Of course Naru, even Alec decided to join...even if she was drunk." Refithea said before leading him outside the room and into the bathroom.

"Now come on, I let the girls have you last night but its my turn now." With that said the two entered the bathroom and moments later moans began to fill the apartment.

XXXXXXX

(Uzushiogakure, July 5)

It has been two weeks since Naruto started his harem...or more like Refithea started it for him. Right now Naruto was sitting under a tree near the apartment complex with Seir sitting in his laps, the two of them were relaxing with Seir's head on his chest. Alec was also there, sitting beside the two with her head laying n Naruto's shoulder.

"Naru! We have a job!" Alche's shout woke the three up, Naruto slowly opened his eyes and smiled at the girl.

"Hey Alche-chan, what's up?" Naruto asked as Alche run up to them, she leaned down for a quick kiss before handing Naruto the scroll. The blond raised an eyebrow before opening it, his eyes widening upon seeing the signature of their client.

"Girls, we have a mission, Wave Country needs our help." He said as he picked Seir up and stood up, he turned towards Alec and Alche.

"This mission is from the Daimyō of Wave, we have to free the country from the tyranny of a man named Gatō, we leave in two days." Naruto said before turning around and walking toward their apartment complex with the blushing Seir still in his arms.


That's it for this chapter, it's a short one but it is more like a filler than an actual chapter. Anyway, I hope you enjoyed it, see you soon.