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