Действие разворачивается в мрачном будущем, где цивилизация рухнула, а власть сосредоточена в руках мегакорпорации «Теккен». Её символом и орудием контроля становится глобальный турнир боевых искусств «Железный кулак» — жестокое зрелище, где сражаются элитные воины. Главный герой, Джин Кадзама, вырос в трущобах и знает лишь уличные драки.
Лас-Вегас, город сияющих огней и безудержных амбиций, становится ареной для одного из самых наглых ограблений в своей истории. Группа преступников, тщательно изучивших привычки и внешность легендарного Elvis Presley, проникает на съезд его поклонников-двойников, чтобы совершить нападение на казну крупнейшего казино.