Rzucony z klifu w dzieciństwie, Kazuya Mishima bierze udział w Turnieju Króla Żelaznej Pięści, aby zemścić się na swoim ojcu, wielomilionerze Heihachim Mishimie. Tymczasem agentka WWWC Jun Kazama i detektyw z Hongkongu Lei Wulong również dołączają do turnieju, aby śledzić nielegalne działania Heihachiego związane z klonowaniem i inżynierią genetyczną. Kilku innych utalentowanych wojowników bierze udział wyłącznie po to, aby wygrać główną nagrodę w wysokości 1 miliarda dolarów, nieświadomi prawdziwego celu turnieju i losu, który ich czeka.