Kung Lao se aventura a través de los reinos derrotando a varios enemigos junto a su amigo Liu Kang y durante el trascurso de la historia se muestra prácticamente obsesionado por querer convertirse en campeón del "Mortal Kombat" para si traer el honor a sus ancestros.