A Tekken Force, uma organização paramilitar que protege os lutadores de karatê Mishima, é quase destruída pelo poderoso Ogre. A única esperança de Heihachi Mishima é seu neto Jin Kazama, que vive com sua mãe Jun, sem saber de seu legado. Quando Ogre ataca sua casa e supostamente mata sua mãe, Jin procura seu avô e aprende as artes marciais da família. Em seu décimo nono aniversário, Heihachi anuncia o King of the Iron Fist Tournament 3, esperando usar Jin para remover Ogre de seu caminho.
Tekken 3 é um jogo de luta versus semelhante aos seus antecessores da série. As diferenças incluem desvios de lado com destaque, permitindo que os personagens recuem para o fundo e voltem durante as lutas, novos arremessos combinados e capacidades de salto reduzidas visando um combate mais realista. Quinze novos personagens foram adicionados à lista. Também estão incluídos dois minigames, Tekken Force (um estágio beat-em-up que desbloqueia um novo personagem) e Tekken Ball , uma variante de vôlei de praia onde os personagens são feridos pela bola.
