Таинственная корпорация "Джи" начинает полномасштабную атаку с участием военных вертолетов и боевых киборгов на здание, в котором находились Хейхати и Казуя Мисима во время финальной сцены предыдущей игры. Казуя предает своего отца и сбегает, а Хейхачи, предположительно, погибает. Однако "Мисима дзайбацу" продолжает работать как обычно под нераскрытым руководством. Когда объявляется пятый турнир King of the Iron Fist, и Казуя, и его сын Дзин участвуют в нем, пытаясь разгадать тайну.
Tekken 5 - это файтинг в стиле versus, в котором уменьшены необычные элементы дизайна сцены, представленные в его непосредственном предшественнике, что делает игру похожей на предыдущие части. Пять новых персонажей присоединяются к растущему постоянному составу, а специальные режимы из предыдущих игр возвращаются, с добавлением платформера ("Devil Within") и боевых мини-игр с участием Джина Казамы в отдельном сюжете. Новинкой серии является возможность настраивать персонажей, используя цветные наряды, дополнительные костюмы и предметы, которые можно купить на деньги, полученные в боях и экипировке.