De veroveringstochten van de boze keizer Shao Kahn werden gestopt op Aarde, waar de goden de mensen de kans gaven zich te verdedigen in een heilig Mortal Kombat-toernooi. De beste krijgers uit beide werelden tegen elkaar in een strijd om het lot van de Aarde... In deze film draait alles om de held Kung Lao, die zo pas triomfeerde in het Mortal Kombat-toernooi met een overwinning op de gevaarlijke Shang Tsung. Earth Realm is (voorlopig) weer van de ondergang behoed. Nu wordt Lao uitverkozen om een nieuwe generatie krijgers op te leiden voor het volgende Mortal Kombat-toernooi. Maar de verbannen Tsung zint samen met de keizer op wraak en probeert Lao's pogingen uit alle macht te saboteren. Daartoe roept hij de hulp in van bovennatuurlijke bondgenoten als Subzero en Scorpion.
