Depois que Axel Stone, Blaze Fielding e Adam Hunter destruíram o malvado líder do Sindicato, Sr. X, a cidade se tornou um lugar tranquilo para se viver, e cada um deles seguiu seu próprio caminho. Um ano depois, após seu reencontro, o irmão de Adam, Sammy, voltou da escola para encontrar seu apartamento em uma bagunça, e Adam longe de ser visto, e depois de ligar para seus dois amigos, um deles percebe uma foto de Adam acorrentado a uma parede, ao lado a alguém que eles conheciam muito bem - o Sr. X, que voltou para transformar a pacífica cidade mais uma vez em uma zona de guerra. Agora, Axel, Blaze, Sammy e o bom amigo de Axel, Max, um lutador profissional, devem sair para parar o Sr. X mais uma vez ... espero que para sempre ... Streets of Rage 2 difere do título anterior de várias maneiras. Há mudanças nos gráficos (os personagens agora são maiores, mais detalhados e com mais quadros de animação, e os cenários são menos granulados) e na jogabilidade (o movimento do foguete foi substituído por um movimento especial que dobra em ataque e defesa ao longo de vários novos movimentos), junto com outros novos recursos, como barras de vida (e nomes) para todos os inimigos e os novos personagens radicalmente diferentes.