Tatlong bayani sa larong Street Mayhem Beat 'Em Up ang pupunta sa mga lansangan ng lungsod upang ibalik ang kaayusan. Pagkatapos ng isang maliit na lindol, nagpasya ang kriminal na elemento na magtatag ng sarili nitong mga patakaran. Sa ngayon, hindi aktibo ang mga opisyal ng lungsod. Bilang karagdagan, ang mga mutant ay gumapang mula sa mga komunikasyon sa ilalim ng lupa, at ito ay mga kalaban na mas cool kaysa sa maliliit na bandido. Pumili ng isang bayani, bawat isa sa kanila ay may iba't ibang mga kakayahan, habang si Edward lamang ang magagamit mo, ngunit siya ay sapat na malakas at makayanan ang mga gawain sa paunang yugto kung tutulungan mo siya. Ang mga bayani ay kailangang ayusin ang isang showdown sa mga lansangan ng lungsod, sa isang madilim na lugar, sa kagubatan at maging sa kastilyo sa Street Mayhem Beat 'Em Up.
