"Tekken 5" introduce un considerable número de nuevos personajes; Asuka Kazama, una apasionada luchadora con una conexión con Jin Kazama; Feng Wei, un arrogante luchador de Kenpō que busca los secretos del Puño Divino; Raven, un misterioso ninja cuya identidad e intenciones son un absoluto misterio; y Jinpachi Mishima, fundador original de la Mishima Zaibatsu y antagonista de esta entrega.