O ano é 1994. A Mishima Zaibatsu é uma das maiores empresas do mundo, e por trás da fachada respeitável financia pesquisas militares e de biotecnologia sem nenhuma autorização e elimina quem atravessa o seu caminho. Muitos tiveram suas vidas abaladas pela corporação e por Heihachi Mishima, seu líder, que tomou o controle da empresa do próprio pai, Jinpachi Mishima, e usa seu Karatê Mishima para vencer os desafios.
O maior desses desafios está dentro da própria família. Quando Kazuya Mishima tinha apenas cinco anos, Heihachi o atirou de um penhasco, convencido de que só um filho capaz de escalar de volta seria digno de herdar o império. Kazuya sobreviveu, mas só porque fez um pacto com o Devil, que despertou nele o Devil Gene, e cresceu movido pelo ódio ao pai. Para provocá-lo ainda mais, Heihachi adotou um órfão, Lee Chaolan, e o criou como rival do filho. Adulto, Kazuya se tornou um campeão invicto de torneios de artes marciais, esperando a chance de se vingar.
Heihachi então organiza um torneio: The King Of Iron Fist (O Rei do Punho de Ferro), com um prêmio milionário para quem conseguir derrotá-lo na final. Lutadores do mundo todo atendem ao chamado, cada um com seus motivos: o padre King quer o dinheiro para sustentar seu orfanato e, no caminho, derrota o rival Armor King, que perde a visão de um dos olhos; Marshall Law, então cozinheiro, sonha abrir o próprio dojô; Nina Williams é contratada para assassinar Heihachi, e a irmã, Anna Williams, entra só para atrapalhá-la; Michelle Chang quer vingar o pai, morto a mando de Heihachi, e ainda precisa defender o pingente da família da ladra Kunimitsu, que está atrás de um tesouro tomado por Heihachi de uma tribo nativa americana; Yoshimitsu, líder do clã ninja Manji, quer tomar a fortuna da Mishima Zaibatsu para os pobres e derrota o sumotori Ganryu, capanga contratado por Heihachi; o velho mestre Wang Jinrei, amigo de Jinpachi, luta para restaurar a honra da família Mishima; e o robô Jack, de origem misteriosa, teria sido enviado para eliminar Kazuya, e no caminho quase destrói P. Jack, o protótipo criado pela própria Zaibatsu.
Mas o verdadeiro objetivo do torneio é o confronto entre pai e filho. Paul Phoenix, o americano que anos antes havia segurado Kazuya num empate, vai longe: é o único insano o bastante para desafiar Kuma, o urso de estimação de Heihachi, e vencer, mas acaba derrotado por Kazuya numa batalha que dura horas. Lee também cai diante do irmão adotivo. Na final, Kazuya derrota Heihachi e, em seu primeiro ato como novo dono da Mishima Zaibatsu, atira o pai desacordado do mesmo penhasco de onde havia sido jogado quando criança.
Lutadores que participaram desse torneio:

Tekken 2
Em 1996, Kazuya está no comando da Mishima Zaibatsu, e a empresa se torna ainda mais corrupta do que nos tempos do pai: assassinatos, tráfico, contrabando de espécies ameaçadas e experimentos genéticos passam a fazer parte dos negócios. Kazuya mantém preso o Doutor Bosconovitch e o obriga a trabalhar em seus laboratórios, onde ele cria animais lutadores para uso militar, como o canguru Roger e o dinossauro Alex. Para se proteger, Kazuya se cerca de lutadores leais, ou ao menos bem pagos: o kickboxer Bruce Irvin, Ganryu, Anna e o próprio Lee, que trai Heihachi e se torna seu braço direito.
Kazuya então anuncia o The King of Iron Fist Tournament 2, e desta vez é ele o anfitrião. O torneio atrai quem quer derrubá-lo: o detetive Lei Wulong, da polícia de Hong Kong, investiga os crimes ligados ao novo chefe da Zaibatsu e derrota Bruce Irvin; Nina recebe a missão de assassinar Kazuya; Wang entra a pedido do velho amigo Jinpachi, para deter Heihachi e Kazuya; Yoshimitsu quer libertar o Doutor Bosconovitch; e Michelle luta para resgatar a mãe, sequestrada pelos homens de Kazuya, que também querem o segredo do pingente.
Outras histórias se cruzam no torneio. King, arrasado pela morte de uma das crianças do orfanato, vivia afogado na bebida até que Armor King o tirou do fundo do poço, e os dois antigos rivais entram juntos, agora com respeito mútuo. Marshall, com o dojô já aberto, enfrenta o coreano Baek Doo San, que atacou seus alunos; derrotado, Baek abandona as rinhas, passa a ensinar e acolhe como aluno um garoto de rua de Seul, Hwoarang. Jack, agora Jack-2, com uma nova inteligência artificial, protege a pequena Jane, órfã de uma zona de guerra, enquanto é caçado pelo P. Jack, reconstruído pelo Doutor Bosconovitch. Kunimitsu persegue a espada de Yoshimitsu, e Ganryu, apaixonado por Michelle, quer se declarar a ela. Paul volta confiante depois de meses de lutas de rua pelos Estados Unidos, mas, mais uma vez, não fica com o título.
Entre os novatos está Jun Kazama, que entra no torneio para investigar o contrabando de espécies ameaçadas e prender Kazuya. Ao se aproximar dele, Jun sente a escuridão que o domina, mas também o bem que ainda resta nele, e os dois se apaixonam: é dessa união que nasce Jin, dando continuidade à linhagem familiar. A batalha pela alma de Kazuya também é travada em outro plano: Angel desce à Terra para salvá-lo do Devil, mas fracassa.
Enquanto isso, Heihachi, que sobreviveu à queda, passou dois anos meditando e treinando, e entra no torneio para retomar o que é seu. Ele chega à final e enfrenta o filho, já entregue ao Devil. Heihachi vence, recupera o controle da Mishima Zaibatsu e, percebendo o quanto Kazuya se tornou perigoso, atira o corpo dele num vulcão.
Com a queda de Kazuya, Lee é expulso da família e da empresa, e Bruce desaparece na queda de um avião. Nina, capturada, é escolhida como cobaia de um experimento de sono criogênico, e Anna se oferece para ser congelada também, só para não deixar a rivalidade terminar sem ela. Jun, grávida, se refugia em Yakushima para criar o filho sozinha, longe dos Mishima.
Essa história continua em Tekken 3.
Lutadores que participaram desse torneio:
Aparecem na história, mas não lutam no torneio: Doutor Bosconovitch, cientista da Mishima Zaibatsu que criou Roger e Alex, e Jane, órfã de uma zona de guerra protegida por Jack-2.
























