Streets of Rage 2 é a continuação de Streets of Rage, e seu enredo conta que no passado os jovens ex-policiais Axel Stone, Adam Hunter e Blaze Fielding comemoravam a vitória contra o sindicato criminoso após um ano de sua queda. Axel virou guarda costas e Blaze agora trabalha como professora de dança, porém Adam resolve se juntar novamente a polícia e passa a morar numa pequena casa junto com seu irmão mais novo. Um dia Axel recebe um telefonema desesperado de Eddie "Skate" Hunter dizendo que ao chegar na pequena casa, ela estava toda revirada e destruída. O desaparecimento de Adam marca o começo do pesadelo, em poucos dias o sindicato estava de volta às ruas, agora totalmente renovados e com muitos novos lutadores criminosos, desde ninjas armados até mesmo motociclistas que arremessam bombas. Axel contata Max, seu velho amigo; Blaze e Sammy e decidem se unir para destruir novamente a organização criminal do sindicato, resgatar Adam e restabelecer a ordem e a paz.