Kazuya Mishima ressuscitou dos mortos e usurpou o controle da corporação Mishima Zaibatsu. Seu retorno enigmático precipitou um fenômeno natural destrutivo que trouxe o Ogro de volta à vida e causou a morte do elenco de monstros de Tekken 3. Uma formidável protagonista feminina, gerada por uma força sobrenatural desconhecida, descarrilou as diretrizes da Tekken Force – uma trupe paramilitar patriótica de afiliados da Zaibatsu. Enfurecido e insaciavelmente desejoso de Ogre e seu enigmático guerreiro, Kazuya estabeleceu outra competição de artes marciais com uma lista de todos os participantes. Como as apostas eram altas, ele também exigiu que todos os participantes estivessem presentes por outro motivo: havia muito em jogo.
O aspecto mais significativo do jogo Tekken Tag Tournament é seu Tag System, que permite aos jogadores lutar em parceria com outros personagens alternados em cada rodada. Nesse sistema, os jogadores selecionam dois personagens para lutar juntos; isso facilita a criação de movimentos e combos especiais.

O fato de o jogo incluir tantos personagens da série é notável. Existem 39 personagens selecionáveis ​​no jogo.