Ao falhar em derrotar o monge shaolin Liu Kang, Shang Tsung apela para seu mestre Shao Kahn, o Soberano de Outworld, que poupe a sua vida. Nisso ele trama um plano com Shao Kahn: Se eles realizarem o próximo torneio Mortal Kombat em Outworld, os guerreiros do Plano Terreno deveriam viajar de muito longe para participar.. Kahn concordou com o plano e restaurou a vitalidade de Shang Tsung. O feiticeiro então parte para enviar o convite do torneio a Raiden, que reúne seus guerreiros e os leva para Outworld. Mas este torneio é muito mais perigoso, tendo em vista que Shao Kahn tem a vantagem..
Esse é o enredo do Mortal Kombat II, licenciado pela Midway Games, desenvolvido pela Probe Entertainment e publicado pela Acclaim em 1994 para DOS e posteriormente para muitos outros consoles. É uma verdadeira obra-prima dos games de luta, embora a versão de DOS não seja tão balanceada quanto a versão de Arcade, lançada em 1993.