Omni-Man voa para o Universo Mortal Kombat juntando-se à lista como um novo Kombatant. Este pacote inclui o personagem jogável Omni-Man, incluindo todos os novos conjuntos de movimentos inspirados na série animada Invincible.

O guerreiro viltrumita Nolan Grayson, mais conhecido como o super-herói Omni-Man, lutou por muito tempo para proteger seu lar adotivo como um dos campeões mais poderosos da Terra. Ele até criou seu filho, o herói conhecido como Invencível, para seguir seus passos e continuar seu legado. Mas a verdadeira missão do Omni-Man nunca foi benevolência - era conquista. E o Império Viltrum, faminto por expansão, não tem intenção de parar em Earthrealm.