Depois de séculos de Mortal Kombat, o imperador Shao Kahn finalmente derrotou Raiden e seus aliados. Enfrentando sua própria destruição, Raiden tem apenas uma última chance. Para desfazer a avassaladora vitória do imperador, ele precisa atingir Shao Kahn onde ele é mais vulnerável... no seu aterrador passado.
Em Mortal Kombat Komplete Edition, mais quatro lutadores chegam para disputar o torneio: Skarlet, Rain, Kenshi e o assustador invasor de sonhos, Freddy Krueger. O game também possui 15 Klassic Skins, uniformes clássicos para os personagens originais.
