El juego se centra en los dos monjes Shaolin: Liu Kang y Kung Lao, en sus aventuras por los reinos en un intento de detener los planes de Shang Tsung de dominar el reino de la Tierra.