Tekken 4 marca o retorno da principal franquia de luta da Namco, Tekken. Esta versão apresenta gráficos aprimorados, mecânica de jogo e lutadores temíveis. Os recém-chegados se envolvem com os antigos favoritos em arenas interativas e multiníveis. A adição de paredes, efeitos de terreno, mudanças de posição e contornos aprimorados forçará você a ajustar sua estratégia de luta. Modos de jogo expandidos, como Treinamento, Batalha em Equipe e o novo Tekken Force, proporcionam ao jogador uma experiência de jogo mais profunda.

Dois anos atrás, Heihachi não conseguiu capturar Ogro. Não querendo desistir, Heihachi ordenou que seus pesquisadores coletassem amostras de sangue, tecido da pele e fragmentos de cascos deixados para trás pelo Ogro (ou conhecido como Ogro Verdadeiro em sua verdadeira manifestação) para realizar experimentos genéticos. O objetivo de Heihachi era criar uma nova forma de vida unindo o genoma de Ogre com o seu. No entanto, a pesquisa não teve sucesso. Após uma extensa experimentação, os bioengenheiros de Heihachi chegaram à conclusão de que um gene adicional - o Gene do Diabo - era necessário para unir com sucesso o código genético do Ogro em outro organismo vivo. Heihachi descobriu que seu próprio genoma não tinha o Gene Demônio, mas conhecia alguém que tinha... Jin Kazama. Jin, que derrotou Ogro no Torneio 3 do Rei do Punho de Ferro, foi baleado e mortalmente ferido por Heihachi. Quando sua vida desapareceu, Jin se transformou em um Diabo. Após sua transformação, ele derrubou Heihachi e levantou voo. O paradeiro de Jin era desconhecido após o Torneio. Heihachi procurou Jin sem sucesso. No entanto, Heihachi descobriu uma fotografia durante sua investigação que despertou sua curiosidade. A fotografia de 20 anos era a imagem de um cadáver queimado coberto de feridas de laceração. Heihachi prestou especial atenção às costas do cadáver, que tinham o que pareciam ser membros deformados e salientes. Convencido de que a foto era de Kazuya, seu próprio filho que ele jogou em um vulcão há 20 anos, Heihachi desviou todos os seus recursos para uma busca pelo corpo. Essa busca acabou levando a Heihachi à G Corporation, uma empresa de biotecnologia de ponta que fez avanços sem precedentes no campo da pesquisa biogenética. Heihachi descobriu que a G Corporation encontrou o cadáver e extraiu e analisou seus dados genéticos. Na verdade, Heihachi descobriu que a empresa estava no meio da criação de uma nova forma de vida usando os dados. Heihachi também determinou que os restos mortais e os dados de pesquisa de Kazuya estavam protegidos nos laboratórios de pesquisa da G Corporation em Nebraska e Nepal, respectivamente. Sexta-feira, 25 de dezembro. A Força Tekken invadiu o laboratório de pesquisa de segurança máxima da G Corporation no Nepal. Os andares inferiores do prédio foram destruídos e a instalação de armazenamento de dados restante contendo servidores de arquivos foi transportada por um grupo de helicópteros pesados. Ao mesmo tempo, uma unidade separada liderada por Heihachi se infiltrou na instalação de pesquisa subterrânea em Nebraska, onde os restos mortais de Kazuya foram preservados. Como Heihachi observou de seu helicóptero, ele logo percebeu que, ao contrário das instalações do Nepal, as operações em Nebraska não estavam indo de acordo com o planejado. As telas do monitor de status tático mostravam a primeira onda das tropas da Força Tekken sendo explodidas do depósito onde os restos mortais de Kazuya supostamente estavam guardados. Uma silhueta de uma grande figura emergiu lentamente da sala... Quando Heihachi pôde ver com clareza suficiente, ele reconheceu instantaneamente a grande figura como Kazuya. Kazuya foi ressuscitado no centro de pesquisa da Corporação G. Após sua ressurreição, Kazuya ofereceu seu corpo como material de pesquisa para determinar a verdadeira natureza do Diabo que residia dentro dele. O objetivo de Kazuya era unificar seus dois eus em um. Kazuya teorizou que, se unificasse seu corpo com o Diabo, seria capaz de realmente aproveitar seus poderes. Ele poderia finalmente se vingar de Heihachi e da Mishima Zaibatsu. Enfurecido por Heihachi frustrar seus planos, Kazuya destruiu a fortemente armada Força Tekken e desapareceu nas chamas dos destroços do laboratório. Heihachi ficou furioso com a fuga de Kazuya e descontou sua raiva em seus subordinados infelizes que relataram a fuga. Abel, o principal conselheiro científico de Heihachi, exortou o enfurecido Heihachi a encontrar rapidamente uma maneira de capturar Kazuya. Assim que sua raiva diminuiu, Heihachi concentrou sua mente e decidiu um plano. Um sorriso maligno rastejou em seus lábios. Dois anos se passaram desde o Torneio do Rei do Punho de Ferro 3. A Mishima Zaibatsu anunciou o Torneio O Rei do Punho de Ferro 4 e colocou o enorme império financeiro como o principal prêmio. O campeão que conseguir derrotar Heihachi no final do Torneio herdará a Mishima Zaibatsu. Bem ciente de que o torneio é apenas uma armadilha projetada para atraí-lo, Kazuya, no entanto, entra - é sua chance de derrotar Heihachi. Na rodada 7, Jin e Kazuya estavam programados para lutar. No entanto, no caminho para lutar contra Kazuya, que espera no palco, Jin foi emboscado e capturado pela Força Tekken antes de ser levado e acorrentado no Honmaru. Kazuya foi anunciado como um vencedor padrão e ele foi enviado para a fase final, onde conheceu Heihachi e perguntou onde Jin estava. Heihachi prometeu que responderia após a luta; ele estava planejando levar Kazuya para Honmaru depois de vencer a luta e acabar com ele junto com Jin, acorrentando-o. Ele fez isso intencionalmente porque estava mais interessado em torturar Kazuya. Na fase final, 2 foram confrontados em batalha, resultando em Kazuya como vencedor. Depois de perder na luta, Heihachi estava sendo forçado a levar Kazuya para Honmaru e foi nocauteado pelo poder demoníaco de Kazuya. Kazuya tentou sugar o poder demoníaco de Jin, mas falhou. Eventualmente, Jin acordou depois de ser insultado por Kazuya e saiu da cadeia com raiva. Kazuya lutou contra o confronto com Jin, mas não foi capaz de derrotá-lo e ficou inconsciente. Então Heihachi acordou e tentou matar Jin exausto, mas ele foi derrotado novamente e estava prestes a ser morto se não fosse pela reminiscência de Jin de sua mãe, Jun Kazama, o que o levou a poupar Heihachi em homenagem a sua mãe. Esticando suas asas demoníacas, Jin pegou um voo, deixando os inconscientes Kazuya e Heihachi em Hon-Maru.