O jogador assume o papel de um dos cinco executores do submundo: Raven, Jason G, Aaron, Gina ou Lola. Quando testemunharam os cadáveres dos traficantes no armazém como parte do tráfico de drogas em troca de dinheiro, foram traídos pela poderosa família máfia de Las Sombras, liderada por Zanetti. O jogador se separa dos outros executores e agora deve se vingar dos membros da gangue de Zanetti, além de estar ciente do departamento de polícia corrompido. Seu único lugar para pedir ajuda é no bar chamado "The Hole". Lá dentro, os líderes cooperam com Tracy, que é sua informante. Trabalhar juntos para se vingar é a única maneira de acabar com essa loucura da realidade urbana, recrutando, roubando, interrogando e até colocando o "Beat Down" nos membros de gangues em Las Sombras. O que é mais importante, os policiais também se defenderão usando vários disfarces para reduzir o perigo de serem detectados pelas gangues de Zanetti ou pelos policiais corruptos.
Existem inúmeros movimentos que o jogador pode usar para derrotar seus inimigos, incluindo combate corpo a corpo, combate corpo a corpo e nas fases posteriores do jogo armas de fogo, como pistolas e espingardas. Poderosos movimentos combinados (referidos no jogo como "combos") podem ser aprendidos com uma variedade de NPCs em troca de dinheiro ou ao atingir um certo nível de habilidade. Durante o decorrer do jogo, os jogadores podem comprar roupas ou se submeter a cirurgias plásticas para se disfarçar e fugir dos gângsteres rivais e da polícia que os perseguem. Há também um sistema de classificação baseado em três atributos: Fluxo de Caixa (incluindo itens), Liderança (tamanho e respeito das gangues) e Carisma (habilidade de negociação). Todos eles podem ser alterados pelas escolhas do jogador e afetam o final recebido.
Além do aspecto de luta do jogo, também existe um sistema de Negociação que pode ser acessado com a maioria dos NPCs durante uma luta ou conversa casual. Para NPCs recrutáveis, existem cinco opções principais de negociação disponíveis para o jogador, e com resultados variados, dependendo das circunstâncias específicas em que são usados. Se em uma luta, o inimigo deve estar desgastado o suficiente para que a negociação seja bem-sucedida. Isso é auxiliado pelo uso de armas, provocações e quando o inimigo está com pouca saúde
