Čtvrtý díl populární bojové série Tekken se odehrává dva roky po událostech třetího dílu. Heihachi Mishima hodlá dosáhnout nesmrtelnosti a jediné co mu schází je tzv. ďábelský gen, který má jak jeho syn Kazuya, který přežil pád do sopky, tak i jeho vnuk Jin Kazama. Heihachi se rozhodne uspořádat čtvrtý turnaj o titul krále železné pěsti, aby je oba vylákal.

Nejdůležitější novinkou je zvýšená interaktivita arén, díky které je možné využívat například zdi k jednoduššímu řetězení bojových chvatů. V Tekken 4 je k dispozici 23 postav, z nichž 6 je zcela nových. Herních módů je 9 a nechybí v nich příběhový mód anebo populární Tekken Force z minulého dílu.