• Taekwondo Dojo — додзё высоко в горах, где, как и ясно из названия, изучают тхэквандо.

• Hong Kong Street — улицы Гонконга. На арене можно заметить флаер с Namco.

• Ogre’s Temple — логово Огра в Мексике.

• High School — политехническая школа Мисимы. На данную арену сделано много ремейков в разных последующих играх серии Tekken.

• Tiger Dojo Tokyo — додзё в горах. По мнению фанатов, именно здесь жили Дзин и Дзюн. На данную арену сделано много ремейков в разных последующих играх серии Tekken.

• Laboratory Courtyard — большой военный комплекс.

• Grassy Land — побережье тропического острова.

• Skyring — рестлерский ринг расположенный на вышке высоко в горах.

• Mexican Temple — мексиканский храм. Является входом в логово Огра.

• Punk Alley — как и ясно из названия оригинала арены, действие происходит на аллее, где много панков.

• Junky Mansion — лаборатория и укрытие Доктора Босконовича. На этапе можно заметить много разной аппаратуры и схем. Данная арена доступна только в консольной версии игры.

• Beach Island — как и ясно из названия, арена представляет собой пляж острова. Арена создана специально для приглашённого гостя — Гона. Данная арена доступна только в консольной версии игры.

Сюжет

Спустя пятнадцать лет после турнира «Король Железного Кулака 2», Хэйхати Мисима создаёт военную организацию «Tekken Force», которая должна заниматься защитой Мисима Зайбацу. Отряд ищет древний храм, расположенный в Мексике. Вскоре после прибытия туда, Хэйхати узнаёт, что отряд был уничтожен Огром. Однако Хэйхати, будучи свидетелем событий, стремится захватить Огра в надежде направить его силу для собственной выгоды. Вскоре различных мастеров боевых искусств со всего мира находят мёртвыми. Во всём этом подозревается Огр.

В то время Дзюн Казама живёт тихой жизнью в Якусима со своим маленьким сыном, Дзином, родившимся после событий предыдущего турнира. Он является сыном Кадзуи и внуком Хэйхати. Однако их мирной жизни приходит конец, когда Дзюн начинает чувствовать приближение Огра. Дзюн поручает Дзину найти Хэйхати, если что-то случится. Через некоторое время после пятнадцатого дня рождения Дзина, Огр действительно атакует. Дзин доблестно пытается бороться с Огром, но противник ударяет его и герой теряет сознание. Когда Дзин просыпается, он обнаруживает, что его дом был сожжен, а его мать пропала без вести и скорее всего мертва. Дзин находит часть Дьявола, которая раньше была в Кадзуе, и он вселяется в него, оставив отметку на его левой руке. Позже Дзин идет к Хэйхати, как и просила его мать, объясняя своё положение. Он просит обучить его, чтобы он стал достаточно сильным, чтобы отомстить Огру. Хэйхати соглашается и начинает обучать Дзина традиционному стилю каратэ Мисима, также отправив его в свою Политехническую школу Мисима.

Четыре года спустя, Дзин становится мастером каратэ стиля Мисима. На девятнадцатый день рождения Дзина, Хэйхати объявляет третий турнир «Короля Железного Кулака», тайно намереваясь выманить этим Огра, думая что большое количество сильных бойцов привлечёт его внимание, в то время как главный герой готовится к предстоящему бою.

В конце турнира, в большом храме, Пол Феникс побеждает Огра и уходит из турнира, думая, что он победил. Но Огр превращается в свою истинную форму чудовищного зверя, и Дзин наконец противостоит ему. Дзин сражается и побеждает Огра, и последний погибает, распавшись на частицы. Но внезапно Дзина расстреливает эскадрилья «Tekken Force» во главе с Хэйхати, который больше не нуждается в герое, и лично делает последний выстрел в голову внука.