Femten år etter handlingen i Tekken 2 har Heihachi Mishima etablert Tekken Force, en paramilitær organisasjon dedikert til å beskytte Mishima Zaibatsu. Heihachi er ansvarlig for en rekke hendelser som til slutt har ført til fred over hele verden. En dag gjennomsøker en gruppe Tekken Force-soldater et eldgammelt tempel som ligger i Mexico.