Ambientada en 2039, la película relata el periplo de los mejores luchadores de todo el mundo, que se dirigen a competir en el último y más grande evento deportivo de todos los tiempos, el Fist Tournament. Después de las Guerras Mundiales, gran parte de la civilización que hoy conocemos ha sido destruida, los territorios supervivientes ya no son administrados por los gobiernos, sino por las empresas, entre las que se encuentra Tekken. A fin de mantener a las masas controladas, Tekken patrocina el Iron Fist Tournament en el que compiten los combatientes para conseguir gloria, una vida de fama y riqueza.