Tekken 5 tuo mukanaan kolme uutta hahmoa: Agentti Raven, Jinin serkku Asuka Kazama ja kiinalainen kenpo-mestari Feng Wei. Kaikkiaan pelissä on 32 pelattavaa hahmoa, muun muassa kaikissa Tekken-peleissä mukana olleet Nina Williams ja Paul Phoenix. Mukana on myös uusi minipeli, Devil Within, joka on yhdistelmä mätkintää ja tasohyppelyä. Devil Withinin päähenkilönä on Jin Kazama, joka on tuttu aiemmista Tekken-osista.
Koska Tekken-sarja täytti pelin ilmestyessä kymmenen vuotta, Namco juhlisti tätä lisäämällä Tekken 5:een mahdollisuuden pelata ensimmäisen, toisen ja kolmannen Tekkenin arcade-versioita.
Tekken 5 alkaa muutama minuutti edeltäjänsä jälkeen, kun Kazuya- ja Heihachi Mishima heräävät Jack-4ten piirittäminä. Hetken he taistelevat kuin isä ja poika, mutta pian sen jälkeen Kazuya jättää isänsä kuolemaan ja lentää pois. Kaksi kuukautta myöhemmin Kazuya osallistui viidenteen turnaukseen ja sai kuulla/puristettua Ravenilta tietoa, joka liittyi Heihachin kidnapanneen ja vanginneen isänsä Jinpachi Mishiman Hon-Marun kellariin. Myöhemmin Jin Kazama jäi Devil Jin -persoonansa valtaan ja päihitti Jinpachin, mutta taistelu maksoi vanhan miehen hengen. Tämän jälkeen Jinistä tuli Mishima Zaibatsun perijä.
Jinpachi Mishima (Viimeinen pomovastus. Hahmolla ei voi pelata ilman huijauskoodilaitetta, mutta pelaaminen onnistuu PlayStation 3 -versiossa Tekken 5: Dark Resurrection)
