Em todas as cidades existem vários grupos criminosos que estão constantemente em guerra uns com os outros. Hoje no jogo Streets of Anarchy: Fists of War, você vai jogar para um dos criminosos, que está em uma gangue de rua. Seu herói é um mestre de combate corpo-a-corpo e é atraído para forçar soluções para vários problemas. A área da cidade que governava sua gangue foi atacada por concorrentes. Agora seu herói deve sair para as ruas da cidade e ensinar-lhes uma lição. Você controla o personagem irá procurar o inimigo e assim que você o encontrar atacando.