Na conclusão no segundo torneio TEKKEN (The king of Iron Fist Tournament ou Torneio do Rei dos Punhos de Aço) Heihachi Mishima derrota seu filho Kazuya e toma controle sobre a Mishima Zaibatsu. Pouco depois ele descobresobre uma força misteriosa no México chamda Ogre e manda a Tekken Force para investigar. No entanto nada sai como planejado e ao chegar Heihachi encrontra suas tropas dizimadas. Agora Intrigado e com sede de ter aquele poder, o Chefe da Mishima Zaibatsu anuncia o ínicio de terceiro Torneio do Rei dos Punhos de Aço.