Na Indochina em 1959, um homem tem sua vida destruída por criminosos e uma policia corrupta. Levado ao limite ele volta para uma vingança sanguinária.

No bairro de St. Jude Square, em Nova Orleans, uma guerra entre duas gangues está tirando a paz dos moradores da região. Os líderes opostos Dash e Antuan criam o pânico nas ruas e a esperança parece ter terminado para aquele pedaço da cidade. Isso muda quando Ryan Hong chega à cidade. Um a um, Ryan vai demolindo todos os líderes do tráfico e pequenos mafiosos, fazendo uma verdadeira limpeza no bairro.

Um carregamento de ouro do imperador foi roubado, e todos os lutadores de kung fu, assassinos e pistoleiros de aluguel da China vão se enfrentar pelas ruas de Jungle Village para reivindicar o tesouro.

No ano de 2039, o lutador de rua Jin testemunha o assassinato de sua mãe pela Tekken, a mais terrível das corporações que dominam o mundo. Ele parte para a vingança buscando sagrar-se campeão em um mortal torneio de luta.