Tekken Force, una organización paramilitar que protege a los luchadores de karate de Mishima, es casi aniquilada por el poderoso Ogro. La única esperanza de Heihachi Mishima es su nieto Jin Kazama, quien vive con su madre Jun, sin saber de su legado. Cuando Ogre ataca su casa y presumiblemente mata a su madre, Jin busca a su abuelo y aprende las artes marciales de la familia. En su decimonoveno cumpleaños, Heihachi anuncia el Torneo del Rey del Puño de Hierro 3, con la esperanza de usar a Jin para quitar a Ogre de su camino.
Tekken 3 es un juego de lucha versus similar a sus predecesores en la serie. Las diferencias incluyen pasos laterales destacados, que permiten a los personajes retirarse al fondo y retroceder durante las peleas, nuevos lanzamientos combinados y capacidades de salto reducidas con el objetivo de un combate más realista. Se han agregado quince nuevos personajes a la lista. También se incluyen dos minijuegos, Tekken Force (un escenario de lucha que desbloquea un nuevo personaje) y Tekken Ball, una variante de voleibol de playa en la que la pelota lastima a los personajes.