Sheeva was meant to play a larger role in the film, even to the point of early scripts having a two-on-one fight of her versus Liu Kang and Rayden. However, budget limitations meant it would be prohibitively expensive to have a long fight-scene involving her, due to the amount of prosthetics and CGI needed to portray the character's extra limbs; thusly her role was cut down to a few brief scenes and lines, and her fight-scene was hastily changed to her death-scene instead.
For years, a third Mortal Kombat movie was being developed by New Line Cinema to atone for the poor reception to "Mortal Kombat: Annihilation". mink was hired to direct, and then Russell Mulcahy was hired to replace him. Sean Catherine Derek and Lawrence Kasanoff took turns writing the script, which would have had Johnny Cage resurrected to help the heroes against Quan Chi and a resurrected Shang Tsung. However, according to cast member Chris Casamassa, who would have reprised his role as Scorpion, production was halted when Hurricane Katrina destroyed most of the sets and the film ultimately never happened.
Quan Chi was going to appear in the climax of Mortal Kombat: Annihilation, but his scenes were cut from the final print. He still appears in some posters and international versions of the movie on laserdisc and DVD.
Due to scheduling and money various of the actors and stuntmen had to do several roles. Examples are Ray Park who did two roles (Raptor, Tarkatan) and stunt work, J.J. Perry who did two roles (Scorpion, Cyrax) and stunt work and Dennis Keiffer, John Medlen, Dana Hee, Tyrone Wiggins, Keith Cooke an Ridley Tsui who all had a credited acting part and a stunt credit.
The trivia item below may give away important plot points.
Despite the fact that Robin Shou (Liu Kang) and Talisa Soto (Kitana) reprised their roles from the first film, the roles of the other characters are portrayed by different actors. The only other actor to return was Keith Cooke (Reptile in the first film), as Sub-Zero.