Hello out there. I've read various stories on this site for just over a year now. Due to this some ideas have crept into my mind. This one is due to all of the awesome Mortal Kombat crossovers I've read. This is an AU of the Naruto universe with the story taking place after MK 9. This first chapter is going to be dialogue heavy as it sets the foundation for the action to come. This is my first story, so let's see how this goes.

Disclaimer: While I greatly enjoy the source material, I in no way or form own Naruto or Mortal Kombat. All characters belong to their respective creators/owners.

The first thing Mileena noticed was that she was no longer in Shao Kahn's throne room. Instead she was laying comfortably in her bed. This greatly confused her as she remembered that Shao Kahn had taken the souls of Shang Tsung and their power to his queen Sindel, the women she was told to think of as her mother. Then she remembered that Earthrealm warrior, the one that was horribly burned, the one that Kano said would come over to their side if he was revived. He had tried to attack Shao Kahn, but she and Noob Saibot had interfered. There was a short fight, she saw Saiboot knocked out, then she only saw darkness.

While Mileena was pondering the events the followed the fight, someone came into her room. It was Baraka, the Tarkatan general was easy to recognize due to his jaw filled with massive fangs, a feature she choose to keep hidden with her mask, and blades coming out of his arms. Oddly he wasn't wearing his usual white and black tunic, instead he was wearing his armor, which consisted of two a read tunic with a deep v-neck and two spiked shoulder pieces that were chained to his belt. (A/N Baraka's alt costume in MK 9). This caused Mileena to raise one of her eyebrows, as she knew Baraka only wore his armor during special occasions. She was broken from her thoughts when Baraka spoke.

"It is good to see you awake, my princess."

"Baraka," Mileena started. "what has happened? Has Shao Kahn and my mother conquered Earthrealm? Why else would you wear your armor if not for celebration?"

"I wear this not celebration, but in mourning." The Tarkatan general stated. "Much has happened since your fight with the Earthrealm warrior. After you and Saibot fell, members of the Lin Kuei moved to apprehend the Earthrealm warrior, but with speed that surprised everyone he escaped through an open portal. Shortly after this, Queen Sindel left to annihilate the Earthrealm warriors to hasten the invasion. She arrived after Raiden and Liu Kang left to speak with the Elder Gods. When she arrived, she slaughtered nearly everyone, however Sonya Blade and Johnny Cage escaped the carnage and the one known as Nightwolf sacrificed himself to defeat the Queen. Shao Kahn left shortly after information of the massacre arrived and forcibly entered Earthrealm. Once he arrived, Raiden bowed to the Emperor, it looked as if Outworld had won, however the Elder Gods soon interfered and gave Raiden the power to vanquish Shao Kahn. I am sorry my princess, but he is dead."

Mileena did not know how to react to this. She knew that she should feel sadness. Shao Kahn had many times told her to think of him as her father, even if her birth was unnatural. She knew she was a creation of the flesh pits, a Frankenstein of Tarkatan blood as well as the blood of her "sister" Kitana. While she seemed to be in her mid-twenties and had sufficient knowledge, in reality she was only "born" a few years ago. She was not created out of love, but of need. The need to spy on Kitana, while she was still loyal to Outworld, and replace her if need be. Instead of feeling the expected sadness, instead she felt hallow. She would have to organize her feelings later; she knew right now there was business to discuss.

"Baraka, who is currently in power?"

"No one my princess. There are those who follow you, as you are the princess of the late Emperor. There are also those who support a young upstart, one Kotal Kahn, who sees this as a chance to gain power. Also, while he may not have much support, the sorcerer Quan Chi has also voice his claim to leading Outworld."

Once she heard his name, Mileena suddenly came to a realization.

Speaking so low that she was barley heard, Mileena whispered, "We have been played."

Confused Baraka asked, "My princess?"

"WE HAVE BEEN PLAYED!" Mileena exclaimed. "Quan Chi was the one who suggested we invade Earthrealm after the failure of the tournaments, he provided the Emperor the means to invade by resurrecting Sindel, removing the protective ward around Earthrealm. The sorcerer knew that after the harsh lose, dangling the prize in front of Shao Kahn would cause him to act. He knew that the Elder Gods would interfere, he knew that Shao Kahn would die during the invasion. Now he waits to claim the power."

Understanding now, Baraka asked the one question that had been on his mind since entering the room.

"Now what will you do my princess?"

"For one, I will not give Quan Chi any power. He betrayed us, we will have our revenge."

Baraka smiled at this.

Mileena continued, "I will also not allow this Kotal Kahn take the throne. He may share the same name as the Emperor, but I will die before I allow him to rule."

If it was possible, Baraka's grin grew even wider as he asked, "Then you will rule my princess?"

Mileena hesitated for a brief moment before responding, afraid of what Baraka's reaction will be.

"No."

"WHAT!?" The Tarkatan instantly flew into a rage, "But you said…"

"I know what I said." Mileena quickly cut him off. "As it stands I am too inexperienced, perhaps if these events had taken place a few years later I would lead, but no. I intend to bring back my father."

"How will you do that?" Baraka demanded, "We have no sorcerers we can trust."

"I am the princess of Outworld am I not?" Mileena began, "I have the right to demand an audience with the Elder Gods."

"And why would they help you, you who has contributed to the war effort, you who battles against the Earthrealm's chosen warriors, you who by all rights should not exist?"

Mileena just smirked, a frightening sight without her mask.

"I will simply offer them a deal they cannot refuse, while I gain some revenge at the same time."

Standing on top of a mountain in the center of six transparent giant torsos, Mileena felt afraid, however her Tarakatan blood and her pride made her refused to show it.

Speaking as one, the six figures asked, "What business does the princess of Outworld have with us?"

Gathering her courage, Mileena answered, "I request that you resurrect Shao Kahn and restore him to his rightful position as Emperor of Outworld."

The figures almost looked amused when they responded, "And tell us child, why would we resurrect our enemy."

This was what Mileena had expected when she replied, "What if I could offer you the souls of the Earthrealm warriors who were killed during the invasion?"

This instantly caused the figures to turn serious, but before they could respond Mileena saw the thunder gods Raiden appear in a flash of light.

"And how," Raiden began, "are you able to do that?"

Mileena only responded by saying. "I have my ways."

Raiden turned towards the Elder gods and pleaded, "She may be lying or she could be speaking the truth. Either way we have defeated Shao Kahn before and we can do it again. I beg you Elder Gods, allow me to negotiate."

Silence. Complete and unnerving silence. It felt like hours, and Mileena began to worry. Perhaps she had been wrong and the Elder Gods had hated her father more than they loved their champions. Then the Elder Gods spoke.

"Very well. There are however a few stipulations to the deal that are nonnegotiable. First, Outworld and Edenia are to be separated. Second, the realms of Earthrealm, Outworld, and Edenia will be linked with relatively free travel between the realms possible. Third, all previously mentioned realms will share the same passage of time, based on that of Earthrealm's. Fourth, the tournaments will be abolished, there will be no more invasions, we will allow small skirmishes to happen, but there will be consequences for the death of a champion on either side."

Mileena was torn. Yes, she could get the man she had grown to see as her father back, but it would mean giving up a part of his empire. However, she rationalized, he had conquered it once, and surely he could do so again. Furthermore the tournaments, what she believed to be a major annoyance, would be done. With new confidence Mileena declared.

"Very well. As acting ruler of Outworld I accept these conditions. Come Raiden let us negotiate."

In a small cave adjacent to where the Elder Gods stood, Raiden and Mileena sat at a small table, to decide the price to be paid to bring back Earthrealm's champions as well as Outworld's tyrant. Mileena decided to began with a simple question.

"What are your demands?"

"First I want the soul of Kung Lao as well."

Mileena knew that with her method Kung Lao would be revived as well, but Raiden did not know that. She figured if she allowed him what seemed like a victory the negotiating would go quicker and her father could retake his throne quicker. Yet, she could not resist the moment to remind the thunder god of his failings.

"I believe that is fair, he was one of your champions and you are seeking to revive them all to apologize for allowing them to be killed by your foolishness are you not?" Mileena asked with a small twinkle in her eye.

Raiden pointedly ignored her and continued, "You know of the Lin Kuei turning their warriors into cyborgs. I ask for this to be reversed for the members of the clan who were against such actions and they be given the opportunity to join Earthrealm forces."

Mileena was not a fool. She knew that Raiden sought for the one Earthrealm champion, the one called Sub-Zero, to be given his humanity back. Yet his demand gave her pause. Surely this Sub-Zero was not the only one in the clan that was against being turned into cyborgs. As soon as this thought came into her head, it was replaced with the idea that even if they were flesh and blood, the warriors would follow their clan.

"I will agree, but any Lin Kuei that were against being cyborgs but still wish to stay with their clan will be warriors of Outworld."

Raiden seemed slightly taken aback by Mileena's response, surprised that she actually had some skill in negotiating. Raiden knew that there were many in the Lin Kuei who opposed what was dubbed the "cyber initiative," but was unsure if they would still remain loyal to their clan. He knew this was a ploy to gain more warriors for Outworld, but perhaps he could turn this to his advantage.

"I will agree to this on one condition. As Edenia is separated from Outworld, it is need of a ruler. I propose Sindel is reinstated as Queen of that realm…"

Raiden was quickly cut off by Mileena, "Done." Mileena smirked thinking of how the thunder god had blundered. Sindel was under Shao Kahn's control. While the realms might be separated, Shao Kahn could enforce his rule in Edenia through the Queen.

Raiden just smiled as he began, "I thank you for agreeing so quickly, but I was not finished. As I was saying, Sindel will be reinstated as the ruler of Edenia, but will be free of Shao Kahn's influence."

Rage, unbridled rage quickly filled Mileena as she realized that the thunder god had tricked her into giving up not only a wonderful opportunity to in some way keep her father's empire together, but also lost a powerful fighter at the same time.

"You tricked me," Mileena stated through gritted teeth, "this will not be. I agreed to this before I knew of the implications of your deal. I guess Sindel will not be revived."

Raiden was once again surprised by Mileena's actions. Yes what he did was an awful trick, but he hoped that Mileena would be happy with Shao Kahn being revived and overlook this one point. As much as he hated negotiating with Outworlders, Raiden knew Sindel needed to be revived. For one, the newly free Edenia needed a leader or else Shao Kahn or some other tyrant will quickly conquer the realm. Raiden also felt that if Kitana were to be revived, she needed some closer over what her mother had done will under Shao Kahn's spell. As much as he hated it, Raiden knew what he had to offer.

"And what if," the thunder god started, "I were to ask the Elder Gods to resurrect another one of your warriors besides your Emperor? Would agree to have Sindel revived without her being under another's control?"

Now it was Mileena's turn to be surprised. She knew she would have to pay a price in order to get her father back, but she did not expect Sindel to be a part of it. Yet this presented another opportunity. As of now, this deal would bring back all of the Earthrealm warriors, giving them a significant numbers advantage over Outworld. Sindel may be powerful, but if she could gain another powerful warrior for Shao Kahn's army.

"Fine, but I want Motaro back."

Raiden was hesitant, he remembered his brief fight with Motaro the Centaurian. After receiving a vision of Johnny Cage's death at Motaro's hands, Raiden quickly interfered and punched the beast into the river below. While Sindel was possibly stronger, Raiden did not want to deal with a revived Shao Kahn, Motaro, and the Shokan who had survived the invasion, namely Goro, Sheeva, and Kintaro. Raiden was sure that the Earthrealm warriors could defeat the four armed menaces, but did not wish to add the half-horse man into the equation.

"No," Raiden replied, "I do not wish to see him once more among the living, choose someone else."

Mileena actually needed a moment to think. Despite losing the invasion, Outworld had not suffered many casualties. Sure, many of the cannon folder had died, but most of the champions and generals had survived. Reptile was defeated, but simple returned to Outworld. Ermac had been destroyed when that one warrior had thrown him in front of a train, but he would reform shortly. Other Outworld warriors, such as Skarlet, did not even travel to Earthrealm. In the corner of her mind, Mileena remembered one other warrior who had perished.

"Very well, if Motaro will not be revived I demand that Noob Saibot be resurrected and loyal to Shao Kahn."

Once more Raiden was in between a rock and a hard place. On one hand Sindel would be revived, free from Shao Kahn's taint and would prove to be a valuable ally as well as safeguard a peaceful realm, but for this to happen one of the greatest evils would be back in the world. If he prevented Noob Sibot's resurrection, he would potentially doom the residents of Edenia. With a sigh Raiden gave his answer.

"Very well, I will allow Saibot to be a warrior in Outworld's army. Is there anything else you would like to add to our agreement?"

"No I believe that is it." Mileena replied.

"Now then, let us return to the Elder Gods."

Returning to the six towering figures, Raiden and Mileena both heard, "Has the deal been struck?"

"Yes, we have reached an agreement. All that is needed is for Mileena to return the souls of Earthrealm's warriors."

Feeling seven pairs of eyes on her, Mileena suddenly became very nervous. She did not actually have the souls, they were still in possession of Quan Chi, but she believed she knew how this could be rectified. She just hope that she was once again right, that the one she will call for help would be more loyal to his departed family than to his current master.

"And I will, or rather I will give the Elder Gods the opportunity to reclaim the souls."

Raiden flew into a rage, Mileena was not sure it was possible for the seemingly always peaceful thunder god to become so angry so quickly. She supposed this was proof of how greatly he cared not only for Earthrealm, but its defenders as well.

"This was not our deal Mileena, if you came here just to make a fool of the Elder Gods and myself you will pay for this waste of time."

"Patience thunder god, your precious warriors will be returned to you. I just need the Elder Gods to summon the one known as Scorpion."

Everyone present was confused by Mileena's request. True, Scorpion was a powerful warrior. While once human, he along with the entirety of the Shirai Ryu clan had been killed. However his thirst for vengeance was so great that he was resurrected by Quan Chi. During the last Mortal Kombat tournament in Earthrealm, Scorpion had fought and killed the man who was thought to have killed his clan, the original Sub-Zero. The fight was subsequently taken into the Netherrealm, where Scorpion killed Sub-Zero and avenged his clan, or so he thought. Residing in the Netherrealm gave Scorpion access to power that made him a worthy adversary, even to Raiden himself. But as it stood, he was currently a lapdog to the one who resurrected him and could not fight any battles of his own choosing.

"Very well girl," the Elder Gods started, "but this had better not be a waste of time. Scorpion, the Elder Gods summon you to their council."

Instead of the portal that Mileena had arrived in, or the flash of light that had accompanied Raiden, Mileena was slightly surprised when the floor next to her caught fire. Slowly, a human figure climbed out of the flames. This sight alone would give most men nightmares, but the warrior's imposing aura increased once the flames disappeared. Standing next to Mileena was a man of average height, dressed in what seemed like a shirt made of black armor plates. The pants, gloves, and boots the man wore appeared to be made of the same material. The man also had yellow shoulder pads connected to a belt by yellow fabric, the belt buckle was in the shape of a scorpion. The man also wore a full hood, leaving nothing of his face visible save for his completely white eyes. Strapped to his back were two katanas with yellow grips. This was Scorpion. (A/N Scorpion's default costume in MK 9)

"What business do the Elder Gods have with me?"

"None," the six giants replied, "it was Mileena who requested we bring you here."

"And what does the 'princess of Outworld' want with me, should you not be ruling from your throne?" Scorpion mockingly asked.

Mileena barley contained her anger. It would not be wised to upset this man, he was the key to getting her father back, to restoring the Outworld Empire, and for getting her revenge on Quan Chi. As such Mileena calmly responded.

"You were once human were you not Scorpion? A loving father and a kind leader to your clan? It is such a shame you have not avenged them."

"What are these insufferable lies you speak demon? I avenged my clan the moment I took the head of the original Sub-Zero. You are wasting my time." While he sounded sure in his reply that this was the truth, doubt started to creep into Scorpion's mind. Sub-Zero was just one man, powerful yes, but still only one man, yet Scorpion was made to watch as his wife and son were murdered by this one man.

As if reading his mind, Mileena smiled as she responded, "Yes, you killed Sub-Zero and avenged your family, but you did not avenge your clan. There was another warrior there that night who slaughtered almost all of your people, the same warrior who gave Sub-Zero the idea to kill your family."

Any rage Mileena had felt from Raiden earlier, or any that she had received from her father before his death was nothing compared to what Scorpion had unleashed upon not only her, but Raiden and the Elder Gods as well. Mileena did not know the complete reason for this rage, was it the lost of his family, or was it because like all present, he had been turned into a pawn in someone else's game. Whatever the reason, she desperately hoped Scorpion was still rational enough not to obliterate all currently present.

"Give me his name!" The Netherrealm wraith demanded. "Let me know who I have to make suffer to avenge my clan!"

Mileena let out a breath she did not know she was holding, out of the corner of her eye she saw Raiden and surprisingly the Elder Gods doing the same. While everything was going more or less along with what she had planned, Mileena decided to improvise a little, creating a backup plan for another day.

"I will gladly give you the name of your target, as long as you remember this favor and return it someday."

"Done. Now tell me, my clan must be avenged!"

"Why," Mileena began, "he is the same one who brought you back to life, the same man who knew of your need for vengeance and used it to create a powerful warrior, the same man who you have sworn to serve, Quan Chi. Now I ask you Scorpion, who holds your loyalty? Your slain comrades and family, or your current master?"

Mileena was please when Scorpion replied, "Family always comes first. I will be back when I have exterminated this vermin." With that Scorpion left the same way he had entered.

Once the fallen Shirai Ryu warrior had left, Mileena turned to Raiden and the Elder Gods and explained the events that were sure to follow.

"Once Scorpion returns to the Netherrealm he will confront Quan Chi. While he maybe powerful, Quan Chi will fall to Scorpion. Once this happens the souls that the sorcerer had collected will be freed, at which point you Elder Gods may revive your champions."

"And of course," Raiden said, "this helps you gain revenge because you believe that Quan Chi had manipulated events to have your father killed. Even if this allegation is not true, you have eliminated one of the individuals competing for power within Outworld. You also knew that Kung Lao's soul would be returned even if I had not asked for it."

Mileena only smiled as she replied, "While the revenge part was true, eliminating compotation was simply a happy side effect. As for Kung Lao's soul, I gave you that for free, I figured you needed some kind of win in order to feel good about yourself after the disaster of keeping your champions alive."

Before Raiden could lash out at Mileena, Scorpion returned, although he seemed to be both more powerful and more at peace with himself. Before anyone could question the events, the resident of the Netherrealm spoke on his own accord.

"It was as Mileena had said, I heard Quan Chi bragging about his deception to his master. It was a short fight as I quickly engaged Quan Chi in combat. While he gave a good effort, he could not touch me and I made quick work of him. With his dying breath, he told me he would be back, that his master Shinnok would make him stronger than ever. I assume you would want these returned." At this a large green ball appeared in Scorpions outstretched hand and floated to the middle of the chamber. The new master of the Netherrealm then turned to Mileena and said, "Let me know when you wish for your debt to be repaid, Mileena of Outworld." With that Scorpion once more disappeared in flames.

Once he was gone, the eyes of the Elder Gods flashed white three times, at which point the ball separated into fourteen different parts. Once she could see them clearly, she realized these were the souls of the fallen champions from both sides of the invasion. She recognized her "sister" Kitana and her friend Jade, as well as the one she fought while in Earthrealm. She then saw Liu Kang, which greatly confused her as she did not hear anyone bragging about killing the last Mortal Kombat champion. As she was about to voice this question, the souls flew off, most went to Earthrealm, while she saw one fly off towards Outworld.

"The price is paid," the six said, "now for our part of the deal."

Once more there was a great flash of light, however this one lasted longer than the others. When it was over there stood a man that toward above the others. He was only wearing boots, a loincloth, and spiked shoulder pads anchored to his body by a set of straps. On his head was a helmet vaguely similar to that of a samurai's, save this one featured the front of a human skull for a face plate. The man then opened his eyes, and greeted the world with a glowing blood red glare. Shao Kahn had returned.

Mileena was as happy as she could be. While she was unsure of how she felt at his death, she knew her feelings about him being alive. Quickly she rushed to the man while yelling, "Daddy!" The tyrant easily caught the half-Tarkatan while laughing. His eyes then fell on to Raiden, this only served to increase the Emperor's laughter.

"It appears that you failed to kill me thunder god." The tyrant of Outworld boasted.

"Look again Shao Kahn, you are before the Elder Gods. I did defeat you, I did slay you. However the creature you hold in your arms must have some compassion for you as she was able to make a deal to restore your life." Raiden countered.

"And what were the conditions of this deal?" Asked Shao Kahn.

"You will be informed of the stipulations once you return to Outworld." The Elder Gods commanded.

"Right," Mileena began, "well as my father and I have no business here, we will just be leaving." However as she turned to open a portal back to Outworld and receive punishment for allowing part of the Empire to be taken away, as well as the loss of two powerful fighters, Mileena heard the Elder Gods speak once more.

"You might be done with us, but we are not done with you. You, an abomination, created by the sorcery of Shang Tsung. Yet you came before us and practically ordered us to serve your whim. Furthermore you stated it was in your power to return the souls of Earthrealm's warriors to us, instead you used information that is yet to be verified to have another do your dirty work while you enjoy the benefits. For these transgressions, you are banished from the realms of Outworld, Earthrealm, Edenia, as well as the Netherrealm. You will have no contact with any allies you by some miracle have made. This banishment will be in place for a period of five years."

Mileena was horrified. She came to this accursed place in order to regain her father and to ensure her realm was not conquered itself by some upstart wanting a taste of power. She expected there would be a price to pay, but she believed it would just be giving back the warriors her "mother" had died to destroy. But this, this was unexpected. She quickly turned to the man she thought of as her father with a pleading look and asked.

"You won't allow this to happen, will you father? I came here to bring you back to life, to ensure your empire continued to prosper. You won't leave me to this fate, will you father?"

Shao Kahn did not even hesitate.

"Enjoy your vacation," the Emperor began, "be sure to get stronger so that Kitana will no longer best you. Gain some allies to help strengthen the ranks of the Outworld army. Do not worry, I will see to it that your room is kept clean in your absence."

Something broke inside of Mileena when she heard this. Here she was, on a quest to restore her father, only to be betrayed by him once he was revived. She now saw what he viewed her as, a pawn to be sacrificed as he saw fit in order to protect the king. Mileena had thought she gained revenge against Quan Chi, instead she traded one manipulator for another. Mileena's sobs echoed through out the chamber as a portal to another realm opened beneath her feet. She quickly feel through it and the chamber was silent.

"You truly are a monster," Raiden stated, "she came here knowing the Elder Gods might strike her down before she pleaded her case so that you may once more walk among the living. How do you repay her for this, by allowing her to be banished, cut off from any support that can be given to her."

"Do not act high and mighty," Shao Kahn countered, "we both know what she is. An abomination, a monstrosity, a creature I designed to serve as my loyal pawn."

"I do not know how it is possible but she loved you like a father, and you do not even try to bargain with the Elder Gods to reduce her sentence?!" Raiden demanded

Shao Kahn simply started walking to the portal that would take him back to Outworld, back to his one desire, his throne. As he walked away from the thunder god he called over his shoulder, "And any more that I choose to create will feel the exact same way." With his final word said, Shao Kahn returned to his empire.

Raiden was shocked into silence. He knew that Shao Kahn was a monster, but this just made his hatred of the Emperor that much stronger. He vowed that when the five years were over, he would do his best to find Mileena and try to convince her to fight for Earthrealm, for comrades who would not betray her for their own interest. For now, however, he needed to return to Earthrealm and explain what had happened to the revived warriors, as well as Johnny Cage and Sonya Blade. Raiden truly hoped the Elder Gods did not send Mileena to a realm too challenging.

Okay, this was a long chapter, and I only got half of what I wanted written, but at 11 pages in word, I knew it needed to be stopped. I saw a lot of opportunities to stop, but that would have left the readers with a serious cliff hanger, and last time I check my last name wasn't Martin. After writing this, I have a new found respect for the authors on this site that produce quality work, this takes a lot of time and energy for a simple hobby. I used the spellings I found on the Mortal Kombat Wiki, but if you see any glaring mistakes post it in the comments if you're a guest or send me a message and I'll try to fix it as fast as possible. With the first chapter done now comes the questions.

How will the Earthrealm warriors respond to being resurrected?

How angry will Shao Kahn be at the conditions the Elder Gods placed for the deal?

And what realm will Mileena end up in? (Considering this is in the crossover section, you should know the answer to that one).

I'll try to get the next chapter typed and posted as fast as possible, so maybe in a week or two. Also the college I attend is going to be having classes again soon so if you're a fan of this so far, I'll do my best to regularly update this, but expect infrequent updates. So like it or not, please review and let me know your thoughts. Hopefully I will have more than five reviews before I update this. Until next time.