Vor vielen Millennien war die Erde ein junger und begehrenswerter Planet, überreich an Naturschätzen und Energien. Grausame Mächte aus der Outworld versuchten viele Male diese Schätze zu rauben, doch die Menschen wußten ihre Erde zu beschützen. Mortal Kombat ist die Kampfarena, in der sich das Schicksal der Erde in giganitschen Fights zwischen Gut und Böse entscheidet.
Der große Krieger Kung Lao hat bereits im Mortal Kombat den übermächtigen und bösen Shang Tsung besiegt - nun muß er die nächste Generation von Kriegern ausbilden, die ihr Leben für die Rettung der Erde geben. Denn Shang Tsung hat ewige Rache geschworen: Der Kampf um die Erde ist nie zu Ende.