Shao Khan:
Completa el modo Historia de Mortal Kombat.

Darkseid:
Completa el modo Historia de DC Universe.

Una vez desbloqueados, presiona R1 en la pantalla de selección de personajes para poder elegirlos.

Fuente: http://www.trucoteca.com