Heihachi Mishima, el líder del poderoso Mishima Zaibatsu, ha sido destronado y derrotado por su hijo Kazuya, respaldado y poseído por el mismo Diablo. Bajo su liderazgo, la organización se ha vuelto aún más corrupta y está involucrada en experimentos con animales ilegales. Un activista de los derechos de los animales llamado Jun Kazama es enviado a enfrentarse a Kazuya. Mientras tanto, Heihachi está conspirando para derrocar a su hijo. En un intento de sacar a su padre, Kazuya organiza el segundo torneo Rey del Puño de Hierro.
El seguimiento de Tekken es un juego de lucha versus con mecánicas similares, con cuatro botones asignados a golpes y patadas de izquierda y derecha. Los nuevos movimientos incluyen tiros hacia atrás, tiros en cadena y un paso lateral exclusivo de Kazuya y Heihachi Mishima. Los tackles ahora infligen daño según la distancia.
El juego también presenta tres nuevos modos de juego: modo Supervivencia, Batalla en equipo y Contrarreloj. El modo de supervivencia es una serie interminable de partidos, realizando un seguimiento de la cantidad de oponentes que el jugador derrota y sin restaurar la salud completa del personaje controlable después de cada batalla. Team Battle es un modo para dos jugadores con hasta ocho personajes seleccionables. Time Attack ofrece la oportunidad de establecer récords en combates cronometrados.