I'm only going to put four characters, so everyone else can randomly put whoever they want, or even do ones of the four characters I'm gonna do.

Sub-Zero: After days of non-stop combat without eating, Sub-Zero's mind begins to alter. He slowly finds himself looking at Kenshi oddly. Soon enough, his hunger takes over and he freezes Kenshi, then eats him. After finishing, his thirst for blood only grows more. The ice ninja finds himself slaying hundreds of Tarkata for food, and eventually needs more. As time progresses, Sub-Zero begins questioning his methods and turns to the Elder Gods for guidance. They banish the cannibal to the Netherrealm. While searching for a better tasting blood, he comes across a wraith and when he looked into his eyes, he saw a reflection of himself and what he was to become. In full denial, Sub-Zero challenged Noob Saibot and lost. Noob Saibot tried to kill Sub-Zero, but Smoke stopped him. The Lin Kuei Grandmaster crawled away with his life slowly draining. Sub-Zero vowed revenge, but that had to wait, as he needed to drink the blood of a more powerful being to cure his addiction. He needed the blood of a God. Sub-Zero decided Raiden was one of the most powerful Gods, and to drink his blood would give him the power and cure at the same time.

Eh? Eliminates Kenshi, leaving ESP to Ermac, and makes Sub-Zero more of a bad-ass.

Also, I like the idea of Scorpion becoming an Elder God, so I'll stick with that.

Scorpion: After fighting the Dragon King, Scorpion finds himself in the liking of the Elder Gods, enough to become one himself.

That's all I got for him. Kinda switches Sub and Scorpion around.

Noob Saibot: After almost killing Sub-Zero, Noob Saibot turned to Smoke. Smoke prevented Sub-Zero's death, and Noob had to eliminate this threat. After killing Smoke, Noob found the cyborg's soul reborn as a human in the Netherrealm, but Smoke was quickly uplifted to Earthrealm. Noob Saibot continued to expand his hellish army until he finally had enough to take over the Netherrealm. After taking command of it, he and his minions went to Chaos and Order realms and took them over as well. His next target was Earth.

Noob = Next big boss. B.. E.. A.. Utiful. It also can provide a new character, Noob's Minion or something.

Smoke: After being uplifted into Earthrealm, he took command of the Lin Kuei and fought Noob and his army. However, the wraith's minions were too much for the small clan of the Lin Kuei; Smoke was overthrown. He found himself looking to the aid of Fujin, the only God that remains untainted. Together, the Lin Kuei and Fujin will fight off the forces of the Heavenly and Hellish forces.

Gives Smoke a good storyline and allows Fujin to have a good part in the story as well.

So, what do you think? I think Sub-Zero's is awesome, as are the other three. But Sub-Zero's is completely unexpected. Same with Smoke and Noob.