Summary: Welcome to Uzumagi, where you can buy the best magical merchandises in the world, from a key to summon your favorite celestial spirit, a device to magically prank your friends, to a simple sheet of paper that can literally end the world. You want it, we have it (Be warn though, we take no responsibility for any unintended incidents… and most importantly, no refunds!)

Immortal Shinobi Naruto/Merchantman Naruto

Harem (Not yet fully decided): Seilah, Irene, Selene (Moon Dragon God).

Fair Warning: A lot of lemons and 18+ stuffs in this story (within boundary, of course, but expect a lot of erotic moments). This story will also be somewhat light hearted in theme, though there will still be a lot of dark moments and that of seriousness.

"Naruto" Normal Speech.

'Naruto' Normal Thought.

"Rasengan" Magic/Jutsu/Technique.

"Kurama" Demon/Monster/Bijuu Normal Speech.

'Kurama' Demon/Monster/Bijuu Thought.

Uzumagi

Chapter 1

World's shadiest magic dealer

Magnolia was on fire.

Quite literally.

"SOMEONE BRING MORE WATER!" Gray Fullbuster shouted to his guildmates, as he used his Ice magic to create a wall of ice around the burning buildings with the hope of containing the blazing fire that was spreading faster than a normal fire could normally do on dry hay. To his surprise, his defense against the fire could only slow its spread just a little. Even after he had closed the wall and formed a dome around the burning buildings to cut the oxygen, it continued to burn as intensely as it had been before.

Standing at his side and helping him trying to put the fire away was Juvia Lockster, an enemy turned friend of Fairy Tail, as well as Gray's biggest and most obsessed admirer. Being a water mage with the magic to turn herself into water and manipulate the substance at will, Juvia would normally have no problem extinguishing a couple of burning building…

… if the strange fire did not burn her quite literally even when she was in water form. Juvia had tried to do it a moment ago, and it had costed the blue haired young woman the right sleeve of her most favorite dress. Though, it was a small price to pay, considering that if she hadn't been fast enough to tear that part of her dress off, she would have lost a whole arm by now.

"I got it!"

Erza Scarlet, the famous S-class mage of Fairy Tail, spoke up loudly as she dressed herself up in her sea-empress armor, which was just as revealing as any of her armors, consisting of a breastplate, which barely covers her large breast, leaving her belly and her back visible, greatly resembled a seaweed, and has some thin chains hanging from it, with her neck being guarded by a large collar. The armor was completed by a headgear, with a large metal part covering her forehead, bearing a whirl-shaped wave on it, and large fin-shaped protrusions siding her head.

With the long sword that came along with the armor, with many small crystals jutting out in every direction from the hand-guard, Erza summoned a torrent of water from it, and then sent it into the dome of ice her teammate Gray had created to try containing the fire to put it away. As several of their guildmates arrived at their sides with buckets of water given to them by the townspeople, Juvia then used her magic to control the water inside to join force with Erza, increasing the volume of water that they were using to fight against the blazing flame that was burning down a whole district of Magnolia.

But to the two girls' and everyone's shock, although the water vaporized right on the spot, for a split second it was as if the water itself was seemingly caught fire and started burning, quite literally, causing the entire area to burn even stronger than before.

"Impossible." Erza gasped, not believing what she had just seen.

"Damn you Fairy Tail! You came to us and picked a fight, but when you thought you were losing you decided to burn our building along with the whole town down!" Banaboster, the guild master of Twilight Ogre, cried at them, trying to put all the blame on Fairy Tail when it was only partly their fault.

"Please keep your mouth shut for the time being." Makarov, the third guild master of Fairy Tail, spoke in a low, almost casual, but dangerous tone, causing Banaboster and his guild members to back off instantly while cowering in fear.

Mirajane Strauss, the beautiful and attractive demon of Fairy Tail who was standing next to her guild master, also gave them a slight glare, but the demonic aura around her was more than enough to send the rest of Twilight Ogre running.

"Master, what are we going to do now?" Once that she had scared off all the members of Twilight Ogre, Mira turned back around to ask her guild master with a nervous look on her face, having never seen a fire that was burning as strong, as violent, and could not be put away using water being guided and empowered by magic.

Just about half an hour ago, she, along with Makarov, Erza and a number of their guildmates had come to Twilight Ogre to settle the debt that Fairy Tail had owed them for the past seven years that she and the majority of her guild was stuck on Tenrou Island. Everything was going just as they had expected it to, with Twilight Ogre threatening them. To answer all the abuse the guild had heaped onto the remnants of Fairy Tail the past seven years, Makarov had decided to answer them violence to violence, causing a huge fight to break out in Twilight Ogre building.

Of course, being two of the most powerful members of Fairy Tail, two S-class mages whose strength were only rivalled by their beauty, Erza and Mira were able to make quick work of the relatively weak guild. Natsu and the rest of his team had added their parts in their victory, allowing Fairy Tail to triumph over the mages of Twilight Ogre in what could be the most one sided battle Magnolia had ever witnessed, and considering that the town had seen their fair share of battles of those who came to pick a fight with their old magic guild, it was really something.

But while Makarov was threatening Banaboster, reminding them who they were and what they had done to those he considered his children, Natsu had stumbled over an unconscious members of Twilight Ogre, causing him to fall flat on his face and dropping a strange magic device that looked a bit like a handheld flamethrower. Another member of the opposing guild had seen it, and grabbed it before Natsu could pick it up, somehow managing to turn it on and unleash the fire that was burning down their guild building and everything else around it, spreading faster than they could possibly imagine.

With no choice, Mira and her guildmates had rescued the mages of Twilight Ogre, bringing them out to the streets of Magnolia before working together to put the fire out. However, so far, nothing seemed to work.

Even Natsu, a fire dragon slayer, was seemingly powerless against such fire. He had tried to eat it, and almost instantly got symptoms like food poisoning, making him collapse right on the spot.

"This fire is certainly not normal." Makarov said, as he looked at the device that had unleashed the fire Erza had picked up earlier while running out of Twilight Ogre building. "What is this magic device even?" The old guild master pondered while examining the magic item, knowing that if normal and magical means could not put away the fire, then they had to look for another solution straight from the source of it.

His eyes widened suddenly, however, when he saw a symbol under the handle of the device.

"Wait… this symbol…"

"I'm back!" A roar caused both him and Mira to turn their heads, and saw Natsu hurriedly running his way back to them with the blue Exceed Happy flying at his side. "S-Sorry Mira-chan, Jiji…" almost as soon as he arrived before them, Natsu collapsed, falling face first into the ground with his eyes swirling and his face turning green.

As Happy and then Lucy, who had been trying to convince one of her Celestial Spirit Aquarius to help them with the firefighting, went over to the pink haired fire dragon to check on him, his cheeks then puffed out as if he was about to throw up, and throw up right in front of them he did, making Mira and Lucy jump back to avoid the fire that came out of his mouth with a nervous, somewhat forceful chuckle.

"Hmmm…" Makarov rubbed his chin thoughtfully as he looked at the small fire on the ground, lengthening his hand to the side to grab a bucket and bring it over to him to pour some water onto the fire. As he had expected, the fire continued to burn, and the water around it caught fire for a second before vaporizing. Then, the guild master of Fairy Tail grabbed a chunk of dirt and placed it over the fire, but it simply burn right through the chunk as if it wasn't there. Moreover, it appeared that the fire also seemingly needed no fuel to burn, allowing it to continue burning on the rocky ground.

After a moment of thinking and studying how Gray's wall of ice was able to slow the fire down somewhat, an idea came to his mind. It was a crazy idea, but judging from the symbol that he saw on the handle of the magic device, it might very well be the only chance for them to stop the fire before it spread to the entire town.

"Erza!" He called loudly, making the scarlet haired knight turn her head to look at him "Try using your flame armor and put the fire away using its magic."

"Wha…?"

"Trust me. We gotta use fire to fight fire!" Makarov spoke again before Erza could finish asking her question, as Mira and the other members of Fairy Tail presenting in Magnolia turned their heads to look at him in shock.

Erza looked unsurely at her master for a second, before acknowledging the firm look on his face and turning back to requip her water armor into her Flame Empress Armor, which was dark red in color, with parts resembling that of dragon's limbs. It consisted of a breastplate, the gauntlets and the greaves, with the breastplate leaving her shoulder bare and extending down into a one-piece suit, possessing a pair of dragon-like wings that were attached to her back. The gauntlets sported small claw-like protrusions on the hands, while the greaves were also shaped like dragon's claws. In addition to all of this, Erza's hair had also been tied into a pair of high, long pigtails by clips, resembling the horns of a dragon.

"Gray, open the wall!" Erza shouted to the ice mage, who was just as unsure as she and everyone was about Makarov's plan, but he lowered the wall of ice he had created nonetheless, allowing Erza to fly into it before bringing out her sword. With the weapon, Erza then activated the magic that came along with her armor and flew in circles around the burning Twilight Ogre buildings, covering it in the fire that was unleashed from her sword.

To everyone's surprise and amazement, the fire created by Erza began to wear down the wildfire that was burning Twilight Ogre building by burning directly into it, seemingly overcoming the wildfire and swallowing them entirely before leaving nothing but ashes behind when they both disappeared. Erza smiled when she saw what happened, and then began to hurriedly do the same thing to other burning buildings in the area, making sure that her fire would burn stronger and hotter than the fire from Natsu's flamethrower to extinguish it, as unbelievable and impossible as it might sound.

"It worked." As the mages of Fairy Tail and townspeople of Magnolia cheered in relief, Lucy couldn't help but gasp in amazement, before asking loudly in disbelief as she watched Erza putting out the fire from another burning building "But how does that even make sense?"

"I knew it." Makarov spoke with a sigh while looking at the flamethrower in his hand "Always think outside of the box, but don't stray too far from it."

"Master, how did you come up with that solution?" Mira then asked, turning to look at her guild master. She was just as surprised as everyone was, but at the same time, she was relieved that they had finally managed to put the fire under control. There was no telling what it would do if it got to the rest of the town.

Instead of answering Mira's question, Makarov looked at Happy and a somewhat recovered Natsu, who pushed himself onto his hands and knees, and asked the latter, holding the magic device in his hand out.

"Natsu, where did you get this device?"

"Some… weirdo from… a magic shop… a few days ago when… I went… to Acrifa with Lucy." Natsu answered weakly as he sat down, taking a deep breath of air as he placed a hand on his stomach. "He said a fire dragon slayer… should be equipped with a decent fire weapon, and it was really cheap, so I bought it to give it a try later."

"I see…" Makarov nodded his head in understanding with a long sigh before continuing to ask, with two fingers pointing at his eyes "Did this shopkeeper wear black, round glasses?"

"He did."

"Did he give you any instruction or warning on how to use this magic device?"

"Did he have blonde hair too, and wear a lot of orange?"

"He did." Natsu answered again, as he and Mira along with Happy turned their heads to look at the old master of Fairy Tail in surprise and confusion "How did you…?"

"Hmmm, I should have known. Only one man in this world can sell a dangerous magic device like this with no warming and a proper instruction for the buyer." Makarov shook his head and said with another sigh "Natsu, it appears that you have had the misfortune of running into that man without knowing who he is."

"Who the hell is he then?" Natsu asked in a serious, but dramatic manner as he crossed his arms on his chest, while Happy just tilted his head to the side in confusion.

Mira, meanwhile, seemed to have an idea of who the master of her guild was talking about. "Could it be…?" She asked with a small gasp, with her hand slightly covering her mouth.

"You see the crest here?" Makarov said, raising the flamethrower up in the air and showing them the red, spiral crest under the handle "It's rumored to be his, the storeowner of the Magic Shop whose name no one can seem to remember for some reason, and the world shadiest magic items dealer."

"Achoo!"

"You should get inside the carriage, master? The atmosphere here is very humid."

"Nah, I am fine. Some bastard must be badmouthing me, that's all."

At the same time, on a single, lovely road divided through a dark forest, a single carriage was slowly traveling. Normally, most travelers went to great lengths to avoid having to travel through a dark forest like this, for it was famously haunted by bandits, outlaws, and dangerous predators and strange magical creatures.

And yet, despite such fearsome reputation, the master who was lying on with his legs crossed in the air and his hands folded behind his head on the roof of his carriage and his beautiful, faithful servant thought nothing of it as they continued to traversed the dark woods, but whether this was out of audacity or foolishness was yet to be determined.

They were a strange pair, and the carriage they were using to travel was also a strange one, as it wasn't being drawn by horses, but strange creatures that looked like huge, giant birds-like chicken with yellow feathers, and long, curved beaks. Several feathers crested out on the top of their heads like small fans, and at the same time, they had very large feather's splayed out behind their fannies like some kind of peacock. Long and sharp clawed feet attached to twig-thin legs completed this image of oddness.

The faithful servant, who was currently driving the carriage for her master, appeared to be a woman in her early twenties, with exceptionally large breasts and her most noticeable facial feature being the two large gold horns protruding from the sides of her head and pointing upwards. Upon her head was a white band which separates her dark hair, and tied around her neck was a small orange-colored strap. Her attire, meanwhile, consisted of a very revealing black and orange kimono, which wrapped around her torso with a thick, decorative yellow ribbon that ties behind her back, and complemented by thigh-high socks that revealed her heels and toes.

Her master, a man of many talents, appeared to be a handsome man with a lean yet muscular build, with bright spiky blonde hair, bright azure blue eyes that seemingly glowed in the darkness of the woods. He was dressed in a high-collared, black jacket with orange stripes running down the sleeves, over a matching colored shirt and long, black pants, complemented by black sandals. His most noticeable feature, meanwhile, was the whisker-like marks on both sides of his cheeks, similar to that of a fox.

"Seilah, how long until we arrive?" The master asked, almost in a lazy manner as he turned around to lie on his side and leaned down to look at his beautiful demon, getting a generous view of her impressive cleavage as she made a map float onto her lap with a simple wave of her hand. Giving it a glance, Seilah then answered her master's question, turning her head around to answer him in a cool but dutiful tone.

"We are only five minutes away from our destination, master." She answered, and he simply responded by giving her a thumb up before laying back down, closing his eyes and seemingly getting some sleep for the rest of the trip.

The next time that he opened his eyes, he found himself in a town full of people, several of whom were gathering around his carriage and looking at the giant birds that pulled it interestingly, having never seen anything like them before in their life. Seilah, who was wearing a large hat to cover her horns, was talking to an elderly man not too far away, standing in front of a two story building that looked like it had been used as a convenient store in the past.

"Yes, my master, Naruto Uzumaki is right over there." Seilah spoke nonchalantly, as she gestured her hand to her master, who simply raised a hand to greet the man she had been talking to before standing up to jump down from the roof of the carriage and walking over to the birds to feed them some beans, making the townspeople gathering around them cheer when he tossed a bean in the air and make one of the birds jump up to catch it in her beak. "Everything is in order, yes?"

"Y-Yes, S-Seilah-san." The elderly man responded in a shaky tone, not because she was using her magic to force him to do it, but simply because he was just too old. "H-Here, is the key to… the establishment. It… it's yours." He said, handing the busty woman before him the key of the building next to them.

"Alright." Seilah nodded her head simply and took the key from him, not bothering herself with the trouble of showing him, a human, her gratitude. The only man who deserved her gratitude was her master, and she would rather order her body to throw itself over a bridge before she could bring herself to thank a human.

With that, Seilah made her way back to her master, who was checking their stuff after giving the bag of beans to the children so that they got to feed the birds pulling his carriage themselves. The crowd of people had dissolved somewhat, and only the children remained behind to play with the large, but friendly birds.

"Your key, master." Seilah said, dutifully handing Naruto the key to the building with both hands.

"Ah, thank you, Seilah." Naruto grinned, as he took the key from his servant and put the piece of paper in his hand down to make his way over to the building they had just purchased while tossing the key up and down in his hand "So, shall we?"

He asked, and with a nod of her head, Seilah began to help her master set up his beloved shop, with Naruto himself visiting a few stores around the marketplace to build the necessary equipment to clean up the dusty building, with the demoness using her power to multitask, taking care of several things at the same time. They both had no idea for how long they would be staying in this town, since they were always on the move to avoid unnecessary trouble with angry customers, but if this was where they would be staying for a duration of time then Seilah would never allow anything less than perfection to surround her and her master.

"Alright, Seilah, raise that up!"

Around six in the evening, the two finally managed to set up their magic shop, lining up the shelves inside with a large number of artifacts, weapons and magic items. At the moment, however, they were both standing outside, looking at the building as Seilah used her power to levitate and raise a neon sign up in the air and attached it to the two hooks Naruto had placed there beforehand.

Almost as soon as it was placed upon the two hooks, the sign was turned on and glowed a neon orange color, illuminating the area before the shop. Grinning from ear to ear and nodding his head in approval, Naruto then walked into his newly established shop, with a dutiful Seilah following behind him and closing the door behind them with the 'open' flip sign hanging on it, marking the start of their business and yet another town of Fiore.

It did not take it long, however, for them to get their first customers, a group of mages from the local magic guild. They walked into the shop excitedly, expecting to find some decent magic items that they could use to expand their arsenal, or just to entertain themselves in time of boredom.

What they found inside, however, was a rather dark and somewhat sinister atmosphere. There was no direct lighting inside the place but those that came from some of the magical artifacts on the shelves lining the walls, glowing dimly, and menacingly.

Although none of them had a good enough eyesight to see well in the dark, the mages could all tell that they had come to the right place, as the shop seemed to offer a wide range of item variety, with so many different useful looking artifacts and weapons in store for them to choose from it was as if the moment that they turned their heads, something new would appear before them.

Then suddenly, the moment that they all entered the shio, the door behind them suddenly slammed shut, and the lights on the other side of the room were turned on, illuminating the storeowner who was standing behind his counter, smiling mysteriously behind his glasses as he tapped the tips of his fingers slowly against one another.

"Welcome to Uzumagi Magic Shop, mages of Sabertooth." The man said with sly chuckle "Here, I can assure that you will be able to find, and buy the best magical merchandise in the world. You want it we have it. Just tell me the magic that you need, and I will bring the items that before you, and allow you to buy them with a reasonable price, and nothing but a good laugh… for me."

He smirked evilly, his perfect white teeth shining as the lights shone onto them. The mages of Sabertooth couldn't help but glance at each other somewhat nervously, despite taking great pride in the strength as the members of the Number 1 guild of Fiore, which allowed them to have no fear in no one and nothing.

But for some reason, however, they couldn't help but have a feeling that they had come to the wrong place looking for a useful magic item, and feel a chill running down their spines as they glanced at the storeowner, who smirked and declared proudly while gesturing his hands to his wares.

"So, what can I get you?"

End of Chapter 1

Note: And that is the end of the first chapter for this story! My next take on Naruto x Fairy Tail crossover since Fairy Guardian (still really sad about that one, I did promise to continue it recently, but still can't find of another way to get it going where I have left it without the demon Zetsu plot, not to mention that I'm a bit too lazy to fix the previous chapters), but yeah, I hope that everyone will have a great time following this story and will show it the same supports as Fairy Guardian once had.

As always for any of my stories, make sure to REVIEW once you have finished reading! For me reviews are always the best inspirations as well as encouragements for me to continue a story! So make sure to leave a REVIEW behind if you have enjoyed the read! It will drive me to send out new chapters sooner!

Don't forget to check out my p/atreon if you wish to get access to my updates early, exclusive commissions and smut contents, and join my discord community to keep track of my status live, as well as discussing stories, fanfictions and all other stuffs with other members of my community!

See you guys in the next update!