A pesar de que su predecesor fue un gran éxito, el equipo del juego buscaba más fluidez en la secuela, mejorando así la jugabilidad y la ampliación de los mitos establecidos en el juego pasado, en particular la introducción de los múltiples remates y la inducción de varios personajes icónicos, como Kitana, Kung Lao, Baraka, la indroducci̪ón del jefe final precedente Shang Tsung y el jefe final Shao Kahn hicieron a este juego mejor que el original, y no totalmente por la nueva jugabilidad.