Таємнича корпорація G розпочинає повномасштабну атаку із залученням військових вертольотів та бойових кіборгів на будівлю, в якій перебували Хейхачі та Кадзуя Місіма під час фінальної сцени попередньої гри. Кадзуя зраджує батька і тікає, а Хейхачі, ймовірно, гине. Однак Місіма Зайбацу продовжує діяти як зазвичай під невідомим керівництвом. Коли оголошується п'ятий турнір Короля Залізного Кулака, Казуя і його син Джин беруть участь в ньому в спробі розгадати цю таємницю.
Tekken 5 - це файтинг, в якому зменшено кількість незвичайних елементів сценографії, представлених в його безпосередньому попереднику, що робить його схожим на попередні частини. П'ять нових персонажів приєднуються до зростаючого постійному акторському складу, і спеціальні режими з попередніх ігор повертаються, з додаванням платформера ( "Диявол всередині") і бойових міні-ігор за участю Джина Казама в своїй власній під-історії. Також новинкою серії є можливість кастомізації персонажів за допомогою кольорового екіпірування, додаткових костюмів і предметів, які можна купити за гроші, отримані в боях і екіпірувати.