En este aspecto, "Tekken 4" se convierte en el primero de la franquicia en el cual los escenarios no están asignados a un luchador, sino que son completamente aleatorios.