Há muito tempo, a Exoterra era governada pelo imperador Onaga, conhecido como Rei Dragão. Seu poder era absoluto, graças ao seu exército de mortos-vivos: se eles morressem, Onaga simplesmente os ressuscitava. Porém, isso não ajudou o tirano para sempre. Pouco antes de conseguir sua própria imortalidade, ele foi envenenado por seu conselheiro, Shao Kahn, que usurpou o trono. Não muito diferente de seu predecessor, Shao Kahn continuou governando a Exoterra com pulso firme, procurando aumentar seus domínios ao anexar novos reinos, por invasão ou por meio do torneio Mortal Kombat.
Uma das principais vitórias de Shao Kahn foi a anexação de Edenia após as dez vitórias obrigatórias no Mortal Kombat. Durante a invasão, ele matou o rei Jerrod e, para estabelecer seu poder, forçou a rainha Sindel a se casar com ele. Ele também adotou a princesa Kitana e a treinou