Em 2039, Heihachi Mishima, líder da organização corrupta Tekken, está sendo investigado por assassinato. Ele inicia um torneio de artes marciais para eleger o Rei do Punho de Ferro, lutador que ganhará a chance de se tornar seu guarda-costas pessoal. Seus problemas começam quando Jin Kazama entra no torneio para vingar a morte de sua mãe.