갱단의 지배로부터 뉴욕을 해방시켜 영웅으로 추앙받는 영춘권의 대가 리로이 스미스.
반세기 전 일어난 갱단의 대규모 항쟁의 배후에 미시마 재벌이 암약하고 있다는 사실을 알게 된 리로이는 원흉인 미시마 재벌을 무너뜨리기 위해 The King of Iron Fist Tournament에 참가한다. 그러던 중 미시마 재벌의 수장이었던 미시마 헤이하치가 행방불명되고, 그 틈을 노린 G사에 의해 미시마 재벌은 무너진다. 그러나 G사는 이후에도 침공을 이어갔고, 세계는 G사에 의해 무력으로 지배되려 하고 있었다.
그 G사를 이끄는 것이 헤이하치의 아들인 미시마 카즈야라는 사실을 알게 된 리로이는 평온한 일상을 되찾기 위해 애견 슈가와 함께 다시 일어선다.
