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