For the full MK4 roster, see Mortal Kombat 4 Bios.

Ever the nomad, Baraka has spent much time wandering many realms. Whilst travelling back through Edenia, he is made an offer to rule the realm at the side of Quan Chi. Eager to return into battle for any cause, Baraka accepts, but has a different idea of how things will turn out.

Cyrax is finally rescued from his desert prison by the Lin Kuei. The physical damage sustained while in the desert was relatively easy to repair, but Cyrax seems very different from when he first set out on his original assassination mission against Sub-Zero. Only time will tell how well Cyrax has overcome his ordeal.

As Quan Chi's forces leave her realm of Edenia to battle Raiden and his forces, Kitana manages to escape the remaining guards surprisingly easy. She thinks little of her escape and moves quickly into the battle against Shinnok and Quan Chi. Edenia's future depends on her success.

Many believe that Kung Lao had died in injuries suffered during the final fight against Shao Kahn. In fact he had merely turned to a new life without violence in reverence to his ancestral beliefs. As news of Shinnok's threat reaches Kung Lao together with the apparent return of Goro, Kung Lao returns once more to challenge his ancestor's killer.

Reborn in the Netherealm and servant to Shinnok since her rebirth, Mileena finds that the coming battle gives her a chance to both escape her fearful servitude to Shinnok and avenge her own death. Knowing Kitana will fight for Edenia, Mileena ensures an easy escape route is left as she moves into battle with Shinnok.

Even suspicious of the effect of Cyrax's prolonged exile in the desert, the Lin Kuei are forced to send him since their forces are vastly reduced. In the guise of fighting alongside his Lin Kuei comrade, Sektor's orders are to watch and report on Cyrax. Sektor's reports will decide whether this is the last mission for Cyrax.