Хэйхати Мисима, глава могущественного Мисима Дзайбацу, был свергнут и побеждён своим сыном Кадзуей, поддерживаемым и одержимым самим Дьяволом. Под его руководством организация стала еще более коррумпированной и участвует в незаконных экспериментах на животных. Активист по защите прав животных по имени Джун Казама отправляется противостоять Казуе. Тем временем Хэйхати замышляет свергнуть своего сына. Пытаясь выманить своего отца, Казуя организует второй турнир «Король Железного Кулака».
Продолжение Tekken - это файтинг с аналогичной механикой, с четырьмя кнопками, назначенными на удары руками и ногами влево и вправо. Новые приемы включают броски назад, цепные броски и шаг в сторону, уникальные для Кадзуи и Хейхати Мисимы. Подборы теперь наносят урон в зависимости от расстояния.
В игре также представлены три новых режима игры: выживание, командный бой и режим Time Attack. Режим выживания представляет собой бесконечную серию матчей, отслеживающую количество поверженных игроком противников и не восстанавливающую управляемому персонажу полное здоровье после каждого боя. Командный бой - это режим для двух игроков с возможностью выбора до восьми персонажей. Time Attack дает возможность устанавливать рекорды в боях на время.