Después de ser arrojado por un acantilado cuando era niño, Kazuya Mishima entra en el Torneo del Rey del Puño de Hierro para vengarse de su padre, el multimillonario Heihachi Mishima. Mientras tanto, el agente de WWWC Jun Kazama y el detective de Hong Kong Lei Wulong también ingresan al torneo para investigar las actividades ilegales de Heihachi relacionadas con la clonación y la ingeniería genética. Un puñado de otros luchadores expertos también están en esto simplemente para ganar el gran premio de $ 1 mil millones, sin saber el verdadero propósito del tourna