Прошёл год после событий из Streets of Rage. Чтобы отпраздновать победу над таинственным «Мистером Х» и его синдикатом, Адам Хантер, Аксель Стоун и Блейз Филдинг встретились в их любимом ночном клубе и провели время за воспоминаниями об их битве с «Мистером Х» и его организацией. Аксель и Блейз покинули город вскоре после событий, произошедших в прошлом году. Аксель стал работать телохранителем на неполный рабочий день, а Блейз — преподавателем танцев. Адам вернулся работать в полицию и живёт в небольшом доме со своим младшим братом.
 На следующее утро, Аксель получил звонок от Эдди 'Skate' Хантера, младшего брата Адама. Возвращаясь из школы, Эдди был шокирован, найдя свой дом в руинах и обнаружив пропажу брата. На прикреплённой к входной двери картинке был изображён Адам прикованным к стене возле ног Мистера Х. Бандиты вернулись опять, чтобы вновь получить улицы города под свой контроль. Избиения и грабежи стали регулярным явлением и происходили средь бела дня. Хаос царил в городе, в гораздо больших масштабах чем раньше.
  Понимая, что Мистер Х и его синдикат вернулись, чтобы мстить им, Skate и Аксель не теряя времени рассказывают Блейз о произошедших неожиданных событиях. Блейз полна решимости помочь Акселю победить Мистера Х и спасти Адама. Сопровождаемые младшим братом Адама — Skate и другом Акселя, профессиональным рестлером по имени Max Thunder, Аксель и Блейз отправляются в дорогу. Их путь ведёт прочь из города к пустынному острову Мистера Х, где находится его резиденция.