Tekken Force, une organisation paramilitaire qui protège les karatékas de la Mishima, est presque anéantie par le puissant Ogre. Le seul espoir de Heihachi Mishima est son petit-fils Jin Kazama, qui vit avec sa mère Jun, ignorant son héritage. Lorsque l’Ogre attaque sa maison et tue vraisemblablement sa mère, Jin cherche son grand-père et apprend les arts martiaux de la famille. Le jour de son dix-neuvième anniversaire, Heihachi annonce le 3e King of the Iron Fist Tournament, espérant utiliser Jin pour écarter l’Ogre de son chemin.
Tekken 3 est un jeu de combat similaire à ses prédécesseurs dans la série. Les différences comprennent des pas de côté bien visibles, permettant aux personnages de se retirer en arrière-plan et de reculer pendant les combats, de nouveaux lancers de combo et des capacités de saut réduites visant un combat plus réaliste. Quinze nouveaux personnages ont été ajoutés à la liste. Deux mini-jeux sont également inclus, Tekken Force (une étape de beat-em-up qui débloque un nouveau personnage) et Tekken Ball, une variante de beach volley où les personnages sont blessés par le ballon.
