Name: Baraka
Origin: Wastelands of the Outworld
Race: Wasteland Demon
Playable Debut: Mortal Kombat II
Unplayable Debut: N/A
Story: Baraka was a respected member of a nomadic race of demons dwelling in the Outworld wastelands. Armed with a natural arsenal, such as long blades that come out of his wrists or his long, sharp teeth, Baraka became famous for his wild temper and unpredictability.
Because of his fame, Baraka was instructed by Shao Kahn to journey to the Inworld and destroy Liu Kang's Shaolin Temples in order to lure the monk into the Outworld to face off in Mortal Kombat. For good measure, Kahn had Baraka participate in the tournament.
Baraka served his master well. He used his blades to make blinding sparks to shoot at his opponent, and fought savagely at the oncoming human foes.
Baraka's race became loyal to Kahn, and most of them joined Kahn's armies. Baraka met Mileena while at the tournament, and they became lovers, as she was deformed to have the same, pincer-sharp teeth as Baraka. The second tournament passed.
The next year, when the invasion began, a species in the Outworld's lower regions took the opportunity to start a rebellion. Baraka led the attack that wiped out that race entirely under orders from Kahn. After that was finished with, Baraka became a sort of bodyguard for Kahn, picking off any Chosen Warrior that got too close to Kahn.
Unfortunately, he missed a few. When an attack on Kahn almost resulted in his death, Baraka was forced to avoid the emperor at all costs.
Kahn makes his anger known, but doesn’t kill Baraka. The nomad figures that it's only so long before Kahn begins to enact his vengeance.

With Kahn's destruction, Baraka forsake any former alliance he had, including that with his forgotten and dead lover, Mileena. Baraka leaves his realm in an attempt to hide in the Mother Realm. When the dust of the Outworld's apocalyptic defeat settled, Baraka returned to find a new world, one he'd never seen or experienced of unparalleled beauty and peace: Edenia.
Baraka went back to the ways of the nomad and wandered the realm, striking out at vulnerable travellers and vagabonds. Then the evil of Shinnok and his Army of Darkness harshly overtook the land, and Baraka sought out this new force. He had always been one to find the ones in power.
He did. He met Quan Chi, the high sorcerer of Shinnok, and Quan Chi made a deal. Fight at his side and rule the realm with him once it had been overtaken. Baraka, being no fool, accepted.
Little does Quan Chi or Shinnok know, Baraka has other plans in mind . . .