'És fraco demais, Kazuya! Nunca serás digno de ser meu filho!'

E foi pronunciando estas terríveis palavras, que o Heihachi Mishima atira o seu filho Kazuya de uma ribanceira abaixo, perante a pequena e horrorizada Jun. Os anos passaram, mas a recordação deste gesto, não se apagou da memória de Jun Kazama, que se tornou agente da ICPO, e se encontra em missão numa investigação de armas produzidas pela Corporação Mishima, a poderosa multinacional de Heihachi Mishima. Para se conseguir introduzir na sua ilha, ela inscreve-se no grande torneio de artes marciais que é organizado anualmente, com uma recompensa de um milhão de dólares para o vencedor único.

Entre os outros participantes encontra-se, Lei Wulong, da polícia internacional de Tóquio, Michelle Chang, uma jovem atormentada, e Jack, um gorilão acompanhado por uma miudinha frágil. Será que o Kazuya Mishima está mesmo morto? Quem conseguirá vencer o Heihachi Mishima e ganhar o torneio? Quais são as verdadeiras motivações de cada um dos combatentes. A aventura do 'punho de aço' começou...