O jogo conta a história de Brad Hawk, um lutador de aluguel, contratado para encontrar um membro de uma gangue que foi sequestrado na cidade de Green Harbor, nos EUA. Para isso, ele conta com a ajuda de Shun Ying Lee, uma espadachim habilidosa que ele conhece logo de cara na cidade. No decorrer do caminho, Brad acaba descobrindo que William Bordin, o prefeito da cidade, é corrupto. Esse, ao ter conhecimento do incômodo que Brad vêm causando, opta por contratar assassinos profissionais para detê-lo.
O jogo apresenta diversos personagens com diferentes estilos de luta (como kung fu, karatê, capoeira, muay thai, luta livre, briga de rua e até luta clássica - como a dos samurais). Cada personagem possui diversas sequências de golpes, representadas pelo botão de ataque (bola) - e o golpe é alterado de acordo com o botão direcional que o jogador pressione. Se o botão de ataque for apertado isoladamente, o lutador irá proferir um golpe. Se o jogador segurar para esquerda/dir. será outro ataque, outro quando se aperta para baixo, e outro para cima. O mesmo serve para os agarramentos, em triângulo, podendo-se pegar o inimigo também no ar. Para esquivar, usa-se o quadrado. Além disso, se o jogador pressiona para cima ou para baixo no direcional na mesma hora que se esquiva, seu personagem irá reverter o ataque para o inimigo, se possível. Mesmo quando encurralado por vários inimigos, é possível se esquivar de todos os ataques normais. Só não dá pra se esquivar dos agarramentos duplos. Para correr pressiona-se o botão "X". Se o jogador correr para a frente do inimigo, o lutador irá realizar um agarramento.
Há também os "golpes especiais". Eles podem ser utilizados com o auxílio de dois botões (ataque + agarramento, representados por bola e triângulo). Estes movimentos não podem ser bloqueados, esquivados ou revertidos. A única coisa que detém um golpe especial é outro golpe especial. Os personagens têm um "medidor de artes especiais", que deve estar em um determinado nível para o movimento funcionar. E a regra segue a mesma: Pra cima + ataque/agarramento é um golpe, pra baixo é outro, e pra esquerda/dir. é outro.
O jogador tem a liberdade de se mover no ambiente, como pegar armas, atirar objetos, bloquear golpes e dar instruções aos parceiros.
São 100 missões no decorrer do jogo. A forma como o mesmo impõe a injustiça, tendo o jogador que lutar com até cinco personagens (às vezes armados) sem a menor piedade, lhe instiga a se utilizar do raciocínio lógico, fazendo-lhe criar estratégias que vão além da força bruta.
Não é possível, pelo menos inicialmente, que dois jogadores "zerem" no modo Story, a não ser por um "código" ou após o jogo ser zerado pela primeira vez (o jogo inclui modos de jogo de ação multiplayer, incluindo brigas de quatro jogadores).
Todos os personagens que aparecem no decorrer das 100 missões, podem ser destravados e selecionados no modo Multiplayer e no "Free Mode". E, descontando a arma de fogo usada por Bordin na última missão, todas as armas podem ser destravadas também.
