Piętnaście lat po zakończeniu Drugiego Turnieju Żelaznej Pięści, Heihachi zakłada organizację - Tekken Force, która ma za zadanie chronić Mishimę Zaibatsu. Tymczasem ochroniarze miliardera odkrywają starożytną świątynię, gdzie zostają zaatakowani przez potężną istotę - Ogre'a. Wkrótce na całym świecie zaczynają znikać wojownicy wyszkoleni w różnych stylach walki. Kiedy zostaje uprowadzona synowa Heihachiego - Jun, przejmuje on opiekę nad swoim wnukiem - Jinem. Kilka lat później mężczyzna ogłasza kolejny Turniej Żelaznej Pięści, aby zwabić Ogre'a w pułapkę.