La historia comienza con Kung Lao, el cual gana el Torneo del Kombate Mortal tras derrotar al hechicero Shang Tsung el cual jura vengarse por dejarlo vivir.