A história reconta os eventos dos três primeiros jogos, em uma nova linha do tempo onde Raiden recebe uma mensagem sua em um futuro nobre após a Batalha do Armagedom ter acontecido e Shao Kahn se tornar o líder supremo de todos os reinos. Por conta dessa trama, os personagens e cenários presentes são os clássicos, trazendo o antigo para o novo e iniciando um novo conflito.
Prepare-se para entrar novamente no torneio no retorno triunfante de Mortal Kombat. Uma reinicialização completa da franquia, esta última iteração combina uma nova jogabilidade de lutador voltada para adultos com um modo de história profundo, gráficos e tecnologia de jogo aprimorados e novos modos de jogo para criar uma experiência de jogo de Mortal Kombat como nenhuma outra. Os detalhes dos recursos incluem: um enredo que leva os jogadores de volta ao torneio original, combate em equipe de 4 jogadores, fatalidades apresentadas em detalhes gráficos nunca imaginados em versões anteriores, funcionalidade on-line aprimorada e muito mais.
Kratos de God of War aparece como um personagem exclusivo da versão PlayStation 3 de Mortal Kombat. Nenhuma razão oficial foi dada para a falta de um personagem exclusivo do Xbox 360.