Na conclusão no segundo torneio Tekken, Heihachi Mishima derrota e mata Kazuya, retomando o controle sobre a megacorporação Mishima Zaibatsu.
Dezoito anos depois, Heihachi ouve boatos sobre uma força misteriosa atuando no México. Simultaneamente notícias correm o mundo sobre lutadores famosos que vem sendo atacados e algumas vezes mortos por uma misteriosa criatura, chamada Ogre, que para os aldeões é o deus asteca da luta. Heihachi manda a Tekken Force para investigar essa nova criatura, mas essas ações não saem como o planejado.
