So. I'm just going to throw canon aside, and run with the ideas I've got.
Prepare thy faces! I FINALLY have a new chapter!
Even if it IS slightly short.
There was silence as Naruto woke up. The Company had made camp, and the fire had long since gone out.
Naruto sat up, and groaned as his vision blurred. A rustle in the bushes caught his attention, and he grabbed his blade, and drew it.
A small, white rabbit ran out of the bushes. Struck by déjà-vu, the Shinobi rolled to the side. Not even a second later, a dark blade pierced his sleeping roll, rending it in half.
Naruto glared and stabbed at the figure. His blade was batted aside by the dark blade and the ninja had to jump over a low strike. He stabbed out, and heard the sound of metal piercing flesh, before he pulled his blade back and dodged a stab from his enemy.
The moon lit the clearing, and Naruto's opponent became clear. A gold ring glittered on his finger, and a black sword was in the stout figure's hand. The swordsman was short for a man, that or tall for a dwarf, and his eyes were dull and glassy.
Naruto dodged a slash from the man, and gripped the hilt of his katana with both hands, before he gave a downward slash.
The man before him raised his blade to block, and Naruto stumbled forward as his katana became a tanto, a foot of the blade being cut off by the enemy's steel. The man punched Naruto in the face, and the Shinobi stumbled back in shock. As he dodged a slash that almost decapitated him, Naruto dropped his sword and threw a fist into the enemy's gut. One hand gripped the man's sword arm's wrist, and twisted it while the other hand grabbed the man's belt, and slammed him into the ground head first in an overhead body slam.
There was a sound that signified a neck snapping, but the man rolled out of the way of the stomp Naruto sent his way. The ground split with an audible crack, which roused the dwarves, but they stayed back as the man swiped his blade at Naruto's hips.
Naruto stepped back, and a Rasengan formed in his hand. The blade passed, and the man's shoulder was exposed, and Naruto shoved the Rasengan into the man's shoulder blade. In an explosion of blood, the arm was torn off by the spiraling ball of death, and the man spun around. His arm caught Naruto in the chest, but Naruto quickly grabbed it, and twisted his body around as hard as he could. The arm broke with an audible snap before Naruto was halfway turned, and the arm was ripped off by the sheer force of Naruto's twist, before he stabbed the man in the back of the head with his own sword. The man fell to the ground, dead.
The body glowed, and crumpled to dust, leaving only the gold ring and the sword.
By this time, Gandalf had woken up, and stared at Naruto with no small amount of shock in his eyes.
The Shinobi grabbed both the ring and the sword, and inspected the blade.
"That blade is the blade of Túrin Turambar, known as Gurthang. It kills whatever it cuts, and can cut through anything. The ring is Osgar, the Ring of Steel. It will increase your skill with a blade, but it is one of Sauron's make. I caution you in it's use," the old wizard said. Naruto nodded, and wrapped the blade in a leather strap.
"I'll be back. I need to clear my mind," he said as he began to walk away from the camp.
Gandalf nodded, and laid back down.
Naruto landed in his mindscape with a splash, and saw Melkor glaring at Kyuubi, who grinned in reply, in front of his cage.
"You won't win a staring contest with him, you know. The bastard doesn't blink," Naruto announced, making his presence quite known to the inhabitants of his mind.
Melkor grinned and grabbed his hammer as Naruto approached.
"I see you've acquired a new blade," he said. He eyed the blade warily, recognizing it and knowing he couldn't afford to be cut by it.
Naruto grinned, and the blade shimmered, becoming an elf with dark hair and brown eyes. There was a clear disdain in his eyes as he looked around his new home.
Then, to make matter far more complex than they should have been, Naruto's new ring shimmered, and Sauron arrived in a burst of fire.
Kurama blinked and stared.
Naruto blinked and stared.
Melkor glared at Sauron.
Sauron glared at Melkor.
Eöl, the elf, face palmed.
"Well... This is certainly awkward," Naruto said.
Melkor swung Grond into Sauron's chest, and the Kyuubi lunged at Melkor. Eöl and Naruto sat back and watched as Sauron was struck by lightning and thrown into the far end of the tunnel that led to the seal.
"I am Eöl. My soul is bound to my blade, Gurthang. Who are you," the elf asked.
"Naruto. Pleasure to meet you," he said. Sauron's new helmet glittered, and his wounds healed, and Naruto growled. His chakra chains grabbed both Melkor and Sauron, while the Kyuubi swatted both deities into the wall.
"Stop. I want to know what in the name of the Sage is going on," Naruto said. His eyes glinted with the unsaid promise of indescribable pain as he crossed his arms.
Naruto was listening to Melkor describe his past to him, ignoring the hate-filled voice as it rambled on in anger about his defeat and how he had lost.
In a separate part of his mind, the Kyuubi growled.
"And you thought I was an angry individual," Kurama said into his mind. Naruto snorted, and Eöl sighed.
As Melkor complained of his defeats and bragged on his victories, which Naruto noted had either been strokes of luck or Sauron's doing, Sauron himself was listening in, occasionally piping up when only Naruto could hear him, correcting Melkor's mistakes, or giving a new perspective to a story ameliorate was telling.
Naruto was not a fan of anyone else being in his mindscape, let alone three beings that weren't exactly epitomes of justice and morality. They did, however, make for a great history lesson. Melkor would try to embellish the little good he actually did for his war, while Sauron kept correcting him, even though Melkor couldn't hear Sauron's commentary.
It was nothing shy of amusing.
The Company broke camp once more, and Naruto caught Thorin staring at Erebor while food was being prepared.
"Fear not, Master Dwarf. You will have your homeland soon enough," he told the dwarf. The dwarf nodded.
"With you and your new blade? It is assuredly ours," the stout king replied, grinning at the blade-for-hire. Naruto grinned back, and stared up at the moon.
"Things are certainly going to be interesting now," Kurama muttered. Naruto gave him a mental nod as Eöl shifted on his back.
'It is my hope that your version of interesting is the same as mine, Kurama,' Eöl spoke up. The blade and the spirit inside it seemed to shiver with excitement as a single word was spoken by Kurama.
"Bloodshed." The duo grinned, and the Kyuubi withdrew from the mind link to sleep, his mind filled with dreams of batting Melkor aside.
After a filling meal, Naruto joined his tenant in his slumber.
Far away, atop Barad-Dûr's dark spire, Sauron grinned.
Melkor would fall, without a doubt. The Vala was weak, and Sauron's plan had given him the means to ensure it. And once Morgoth was destroyed, Naruto would soon follow.
The Dark Lord turned to his latest project, and grinned happily when the repaired silver blade of death vibrated in his hands. A casket rose from the stone as an Orc dropped dead in payment.
The door fell open, and a man with red shinobi armor and spiky black hair that covered one eye sat inside it. Sauron felt his power drain a fair bit, but he didn't care.
The man in the casket's visible eye opened, showing the red swirling pattern of the Mangekyou.
The eye lazily spotted Sauron, and leveled a glare at him.
"Why did you call me from my slumber," he demanded.
"I think you'd like to get a chance to kill the man that killed you," Sauron replied, his grin widening.
The man smirked.
"I am Uchiha Madara. I believe this will be a great partnership," the man said.
Sauron's laughter boomed like thunder in Mordor.
FIN!
My first Naruto character is Madara. I felt he deserved better than a lucky shot from Naruto.
As for how. I brought him back? Well, the Shinigami's chakra was left in the blade because it wasn't wholly destroyed. This enabled Sauron to use a very much modified Edo Tensei, which was easy to recreate because he's a Necromancer, and that combined with Osgar enabling Sauron to peer into Naruto's memories and get a good idea of who to summon, allowed Sauron to call souls out of the Shinigami's domain, or the Beyond.
TDoS starts next chapter!