داستان این بازی حدودا ده سال پس از وقایع Streets of Rage 3 اتفاق میافتد ، این گیم پلی بازیکنان را می بیند که از هر مرحله در حین بیان داستان عبور می کنند، با انتخاب مرحله با پاک کردن Story، قفل آن باز می شود. این بازی شخصیتهایی را نشان می دهد که میجنگند تا Wood Oak City را از کنترل Y Twins آزاد کنند.