Mills est un pilote devant raccompagner chez eux les clients d'un voyage spatial. Après avoir heurté un champ d'astéroïdes, son vaisseau s'écrase sur la planète terre, au temps des dinosaures. A part lui, une seule survivante, Koa. Ils vont devoir braver une dangereuse faune pour atteindre la navette de secours, située à 15km du lieu de leur crash.

Les champions de la terre révélés lors des précédents affrontements sont désormais rejoins par Johnny Cage, un acteur de seconde zone anciennement champion d'arts martiaux. Ils vont devoir s'unir pour combattre dans le "Mortal Kombat", un tournoi qui verra la faction gagnante prendre le contrôle de toutes les autres. Le monstrueux Shao Kahn se lance dans cette bataille sanglante et espère bien conquérir le royaume terre, Earthrealm, et tous ses défenseurs.

Walker (Texas Ranger?) est un flic à part. Travaillant seul depuis qu'une affaire de stupéfiants a mal tourné, il se retrouve piégé par un homme politique qui lui demande de retrouver son fils. Celui-ci ayant participé à un braquage qui a entrainé la mort d'un chef maffieux, il devient la cible de l'organisation et va devoir faire confiance à ce policier aux méthodes peu orthodoxes s'il veut survivre. Une chasse à l'homme impitoyable s'engage alors.