Em um mundo pós apocalíptico, uma boa parcela da civilização é dominada por oito corporações poderosas que assumiram o controle do mundo no lugar dos governos. Juntas, elas são conhecidas como Punho de Ferro. A principal delas é a Tekken, controlada pelo lendário Heihachi Mishima (Cary-Hiroyuki Tagawa) e seu filho Kazuya (Ian Anthony Dale). Para manter o domínio sobre as massas, eles patrocinam o torneio Punho de Ferro onde os lutadores terão que se enfrentar até a morte e conquistar a fama, mas um representante do povo oprimido, Jin (Jon Foo) entra no campeonato com outra motivação: vingar a morte de sua mãe Jun (Tamlyn Tomita).
