Leroy Smith, considerado un héroe tras haber liberado a Nueva York de las garras de las pandillas. Cuando descubre que Mishima Zaibatsu es responsable de la guerra que desgarró la ciudad hace medio siglo, decide participar en el Torneo Rey del Puño de Hierro con el único propósito de acabar con él.

Luego, Heihachi Mishima, el jefe de Mishima Zaibatsu, desaparece repentinamente. La Corporación G se aprovecha de esta situación y derroca a Mishima Zaibatsu.

La Corporación G continúa su invasión, y pronto todo el mundo será gobernado por su puño de hierro. Después de enterarse de que el hijo de Heihachi, Kazuya Mishima, es el líder de la Corporación G, Leroy y su perro, Sugar, saben lo que deben hacer para restaurar la paz en el mundo.