La historia representa fielmente los inicios de la saga Mortal Kombat, y podremos elegir empezar el juego con Kung Lao o Liu Kang, cada uno con su repertorio de golpes, estilos de ataque y los clásicos fatalities. A lo largo de la aventura, los jugadores tendrán ocasión de interactuar con personajes clásicos de la serie, como Sub-Zero, Scorpion, Kitana, Goro, y muchos más.
