Disclaimer: I don't own Naruto or Fairy Tail.

Hi, I recently wrote a Naruto/Fairy Tail challenge and well, I got so tempted to take it that I started this. I've got a copy of the Challenge below if anyone would like to try it:

Celestial Mage Naruto

Series: Naruto/ Fairy Tail

Basically the premise of this challenge is that sometime before facing Mizuki and graduating from the academy, Naruto obtains at least one of the Celestial Spirit Keys. The other rules are as follows

1/ Any Pairing is allowed provided it's not Yaoi. Harems are allowed if the writter so wishes. Although not banned, Naruto/ Sakura, Hinata or Erza is discouraged.

2/ Naruto does not have to recieve all 13 keys if the writter does not wish him to, but he must recieve at least three over the course of the story.

3/ Naruto's main fighting style should revolve around combination attacks with his spirits, though other aspects for his fighting style are allowed.

4/ Whoever the first spirit Naruto recieves should be the one he calls upon most often for help in he doesn't have to call them all the time.

5/ Magic and Chakra should be the same thing, what this means in respect to changes in how they work is up to the writter.

6/ Fairy Tail characters are allowed, but there backstory must be edited so that they fit into the Naruto world, they can't have just come from Earthland and ended up in the Naruto world somehow.

6/ Only the Gold Key's should exist, Not the Silver Keys, the few spirits in the world should be incredibly rare.

7/ Story should start at latest from the Mizuki fight.

8/ Everything else is allowed, if you have any questions PM me.

This Challenge and many others are also available on my Profile so please check them out if your interested or have the time.

Remember to check the author notes, after the chapter for information about Pairings, Team's, and possible Fairy Tail characters.

So please, read, enjoy and review.

Throughout this world many myths and legends are told, but perhaps the one most called into debate is that of the Sage of Six Paths, the Juubi and the Twelve Zodiac spirits.

It is said that in an age long ago filled with endless war a priest appeared. This man travelled throughout the world attempting to use his power and wisdom to lead the world to peace instead of war. He was the first to explain the use of what is known today as chakra, and travelled to express his ideals of peace and his religion the Shinobi Sect. His true desire and attempts to bring peace to this war torn world made many grant him the title of The Saviour of this World.

During his travels, the sage heard tails of a beast known as a demon, an incredibly powerful and destructive monster known as the Ten-tails. Deciding to stop the beast once and for all the Sage set out on a quest to defeat it.

Unfortunately, even with his great powers the Sage stood no chance against the great demon, and was defeated effortlessly by the creature. Over the next series of years, the Sage stood up to the demon many times, and was swiftly and brutally defeated with every attempt.

Perhaps as if the heavens themselves were granting his wish to defeat the creature, the Sage eventually found Twelve Key's of the purest gold. Using them the Sage was able to summon twelve beings from the celestial realm.

Aquarius the Water Bearer

Taurus the Golden Bull

Cancer the Great Crab

Virgo the Maiden

Sagittarius the Archer

Leo the Lion

Aries the Ram

Scorpio the Scorpion

Gemini the Twins

Capricorn the Goat

Pisces the Paired Fish

Libra the Heavenly Scales

With the power of the 12 spirits of the zodiac behind him, the sage once more faced the beast. With the spirits assistance, the tide of the battle was turned, with the great beast being forced on the defensive and eventually being driven to his knee's by the spirits might.

Knowing that the beast, while defeated was not and could not be destroyed, the Sage asked the spirits to seal it within himself.

Later in his life, as the sage began to die, the sage once more called upon the power of the twelve spirits. Asking for their assistance once again, the sage again unleashed the Juubi and together with the spirits, stripped it of its chakra and separated it into nine separate being's sending its body up to the sky where it became the moon. Thanking the spirits for their assistance, the sage knowing of their power, granted ten of the key's to those who would become known as the Ten Wizard Saints, the ten most powerful Shinobi in the world. He gave the final two keys to his children, Senju and Uchiha.

Unfortunately after the Sage's death, his older son Uchiha enraged at being passed over as his father's successor in favour of his brother Senju, once more brought war to the world. With the unwilling assistance of his spirit he reignited the flames of war.

Over the age that followed, the keys repeatedly changed hands, being passed down from one holder to the next or taken by force.

Eventually however this age of war reached an end, with Hashirama Senju and Madara Uchiha creating an alliance that would later become known as the Village Hidden within the Leaves or Konoha.

Though the Sage is now considered by many to be a myth, the truth of the tailed beasts and the twelve legendary spirits who assisted the Sage remain in the world today.

What Minato Namikaze, the Yondaime Hokage, had believed would be the happiest day of his life, was quickly turning out to be a nightmare. Shortly after his son had been born, a masked man had appeared within his wife's hospital room, demanding that he move away from his wife or his son would be killed. When he attempted to retrieve his son from the man's grasp, the masked man had teleported to his wife's side and proceeded to extract the Kyuubi, the ancient Nine-tailed Fox demon, that had been sealed within her, and set it loose on the village. Although Minato had attempted to stop the man, he had managed to release the beast and had escaped from Minato once he had set off after him.

"Dammit, I need more time." Minato grumbled to himself, seeing the Nine-tails attacking the village, but not having a reliable way to stop it.

Thinking quickly, Minato pulled a golden key out of his jacket and pointed it forward, "Open the Gate of the Lion. Leo!"

Before Minato appeared a man with animalistic auburn hair and shaded glasses. The man also wore a pair of polished black shoes, along with black pants and a white dress shirt with tie. Minato looked at the newcomer and began to speak again, "Loke, look there's no time to explain, I need you to hold off the Nine-tails for as long as possible, while I find a way to stop it, alright?"

The man gave an amused smirk as he saw the creature, "It's gotten a bit bigger since the last time I saw it, but I'll be able to hold it off for a while."

"Thank you Leo."

An Hour later, Hokage's office

"Minato!" The Toad Sage and Minato's Sensei, Jiraiya yelled out as he entered his office, "What are you still doing in here, we need you out on the front lines."

Minato looked up from his desk with a tired and defeated look in his eyes, "I've been trying to find a way to defeat the Nine-Tails for good."

"Have you found one?" Jiraiya asked solemnly.

"I think so," Minato said showing Jiraiya an image of a seal.

"WHAT, MINATO YOU CAN'T USE THAT YOU'LL..." Jiraiya protested shocked.

"And yet we have no choice, I'll need Naruto for the sealing." Minato said with a sad smile, as he left his office and headed to where his wife was. While Jiraiya followed him.

As he entered his wife's hospital room, along with Jiraiya. Minato felt a piece of himself die, when he saw his wife, usually so vibrant and full of energy lying down on the bed dying. Minato also quickly noticed that she was not holding Naruto.

"KUSHINA, WHERE'S NARUTO!" Minato called out panicked as he ran to his wife's bedside.

"C-could you please be a bit more quiet," Turning the group saw what appeared to be a young girl, dressed in clothes made of white wool, with pink hair, brown eyes and most unusually a pair of twisted brown horns on the top of her head, in her arms was a young baby with blonde hair whom she was holding nervously, "He only just fell asleep."

"Aries!" Jiraiya cried out in shock, "What are you doing here! Shouldn't you be out there helping with the fight against the Nine-tails?"

"S-Sorry," The sheep spirit said, turning red, "I-I wouldn't be able to help much, master barely has enough Chakra to keep me here."

"And I asked her to hold him for me!" Kushina called from her bed, desperately holding on to the small amount of life she had left.

"KUSHINA!" Minato called out running to his wife's side,.

Coughing the woman faced her husband and asked weakly, "Did you manage to stop him?"

Minato knowing that his wife was talking about the masked man, lowered his head in shame, "He managed to escape while I was distracted by the Nine-tails."

"D-Damn," She swore weakly, "What about the Kyubi?"

"It hasn't been stopped yet, but I have a plan, though I'll need Naruto's help..."

"LIKE HELL YOU WILL!" Kushina called out angrily, despite her weakness, "I'M NOT LETTING YOU CONDEM MY SON TO THAT KIND OF LIFE MINATO NAMIKAZE!"

"I HAVE NO CHOICE!" Minato called back with all the passion of a desperate man, before slumping his shoulders in defeat, "If I don't then the whole village, including Naruto are doomed."

"WHY CAN'T YOU USE SOMEONE ELSE!" Kushina continued crying.

"It has to be him," Minato continued defeated, "It needs to be a newborn child for the seal to work, and I can't ask anyone else to give up their child either."

As Jiraiya moved to take the child, Aries clutched him against her breast protectively.

"Aries," The Toad Sage said in a sad voice, "Give me Naruto."

"I-I can't." The sheep girl said sadly, affected by the atmosphere as well, "S-Sorry."

"Aries," The Sage began threateningly.

"Aries, it's ok." Kushina said sadly, "Give them Naruto."

"M-Master?" Aries said confused.

"As much as I don't want to admit it Minato is right, Naruto has to be the one to become the next Jinchuriki, he's the only option."

"M-Master." Aries said sadly, while handing the baby over to Jiraiya.

"This better work Minato," Kushina commented weakly, "I'll kill you if something happens to my son."

"Unfortunately, I don't think you'll get the chance," Minato said with a sad smile.

"So everything is ready," Jiraiya asked sadly.

"Looks like I managed to hold on just long enough then." Looking to the door of the room, everyone inside saw Loke standing there, his clothes ripped and his body littered with injuries.

"LOKE! Are you alright!" Minato called out worriedly

"Nothing a trip home won't fix." Loke said, giving the occupants of the room a grin, "What's with all the long faces."

"Minato is going to have to use the Shiki Fujin to seal the Nine Tails away," Jiraiya began solemnly, "It will kill him in the process."

"WHAT!" Loke cried out in shock, "You can't!"

"I have no choice," Minato said sadly, "Jiraiya-Sensei."

"Minato?"

"Here," Minato said walking over and placing a key within Jiraiya's hand.

Jiraiya's eyes widened significantly, "Is this..."

"That's right," Minato said with a sad smile, "It's Loke's key."

"But Minato, I can't accept this..." Jiraiya protested weakly.

"I can't think of anyone that I'd rather give it to," Minato said sadly, "But promise me that if Naruto becomes a Shinobi, that you'll give him that key."

"I promise." Jiraiya said with a determined expression.

"Thank you, sensei."

"I guess that this is good-bye then Minato, for what it's worth I'll miss you," Loke began before turning to Jiraiya, "Summon me in a few days so that we can sort out the details of our contract."

Jiraiya gave the spirit a nod before it disappeared from the room.

"Jiraiya," Kushina called weakly from her bed holding out a similar golden key, "C-Could you take Aries key as well, give it to Lady Tsunade, and tell her that if Naruto becomes a Shinobi to return it to him."

"I promise." Jiraiya said with tears in his eyes.

"G-goodbye Kushina, I-I'll miss you." Aries said crying before she to disappeared.

Turning towards the exit, Minato warped him and his son to the last battle of his life.

Outside the battle field was a mess of flames, and bodies everywhere. While the lion spirit had managed to hold the spirit off for a period of time, few others were able to stand against the beast and were quickly burned down. It was this site that Minato appeared in holding his baby boy. Quickly bitting his thumb, and swiping it across the seal, he summoned the toad boss Gamabunta.

"MINATO," The Great Toad boss called, "WHY DID YOU SUMMON ME?"

"Look right in front of you Chief," Minato said with a sweat drop on the back of his head.

"WHAT?" Gamabunta's eyes widened as he saw the great fox in front of him, "IS THAT THE... DAMN WELL I GUESS I DIDN'T EXPECT TO LIVE FOREVER ANYWAY... YOU'LL OWE ME A FEW GALLONS OF SAKE FOR THIS, YOU KNOW THAT RIGHT?"

"Not this time Cheif," Minato said smiling sadly, "I don't think I'll be around long enough to fulfil my debt."

"WHAT DO YOU MEAN...? OH," The Toad boss said, realising what was going to happen, "I'M GUNNA MISS YOU MINATO."

"Me to, chief," Minato said sadly, "Me too"

"WELL THEN WHAT DO YOU NEED ME TO DO?" The Toad said, prepared for battle.

"Just get me close and distract it," Minato called out, "I can handle the rest."

By now the crowd of Leaf Ninja had all noticed the arrival of their beloved Yondaime, and cheers of happiness and hope could be heard from all over the battlefield.

Getting close, the Fourth Hokage called out the name of the deadly jutsu and performed handseals as quickly as he could, "Shiki Fujin no Jutsu"

From behind the Hokage, a pale, demonic creature appeared. This creature was a manifestation of the Shinigami the god of death itself.

Looking upon the Shinigami with fear, the Kyuubi attempted to move away, before a pale hand went through Minato's body and grabbed the creature.

With a echoing roar is it tried to escape, the Kyuubi struggled in vain against its bonds before it was dragged towards the baby and sealed it within it. It's dark work done, the Shinigami returned to it's realm.

Falling to the ground, as the Gamabunta was forced to dispel during the Kyuubi's final attempt to escape, Minato protected Naruto's body from the fall.

Smiling sadly at his son as he lay dying, Minato spoke weakly, "Naruto, I know that one day, you'll set all of this right my son... and Naruto, I-I'm sorry."

And with that the great Yondaime Hokage of the Village Hidden in the Leaves died. The many Shinobi, not knowing exactly what had occurred, but knowing that the Kyuubi was gone, burst out in cheers. Those few who knew what had truly occurred however bowed their heads in sadness, the fight had been won, but at a great cost.

Thankyou, for reading and remember to review. I've got a few other things I'm working on at the moment as well, so I'm generally going to be concentrating on the ones that more people enjoy.

For Pairing's in this story, no final decisions have been made, so feel free to suggest anything. I'll admit currently I'm tempted to do Naruto/Virgo, but I am open to suggestions. I doubt that I'm going to do a Harem this time so please keep that in mind. Also I'm not going to do Naruto/Sakura, Naruto/Hinata or Naruto/Erza, there's plenty of good stories with those pairings already, I want to try something a bit diffrent.

I'm also interested in putting other Fairy Tail characters into this story provided I can find a way to make them fit into the world. If theres a particular character you want to see than tell me.

I'm also open to idea's for team suggestions so feel free to suggest ideas for that.

If anyone has any questions, feel free to ask them and I'll answer in the next chapter.

Finally, in case anyone hasn't figured out what the first spirit Naruto will recieve will be, I'll give you a hint, It's the other main character besides Naruto in this story.

Please Review.