Het is Shang Tsung, de tovenaar uit Outworld, niet gelukt om de kampioenen van Earthrealm uit te roeien voordat het toernooi Mortal Kombat is begonnen. Voor de vechters van aarde is de inzet hoog: als Earthrealm voor de tiende opeenvolgende keer het toernooi verliest, krijgt Outworld-keizer Shao Khan toegang tot de aarde en zal hij het veroveren. Om hem tegen te houden, doen Liu Kang, Sonya Blade, Cole Young en de rest beroep op nieuwe voorvechters, waaronder prinses Kitana en filmster Johnny Cage.