Leroy Smith é considerado um herói por ter libertado Nova York do controle das gangues. Quando ele descobriu que a Mishima Zaibatsu liderou a guerra que destruiu a cidade meio século atrás, decidiu participar do Torneio Rei do Punho de Ferro com um único propósito: derrubá-la.

Então, Heihachi Mishima, chefe da Mishima Zaibatsu, desapareceu repentinamente. A Corporação G aproveitou a situação e levou a Mishima Zaibatsu à ruína. A Corporação G continuou sua invasão e logo o mundo inteiro será governado pelo seu punho de ferro. Depois de descobrir que o filho de Heihachi, Kazuya Mishima, é o líder da Corporação G, Leroy e seu cachorro, Sugar, sabem bem o que devem fazer para restaurar a paz no mundo.