Mashujaa watatu katika mchezo wa Street Mayhem Beat 'Em Up wataenda kwenye mitaa ya jiji ili kurejesha utulivu. Baada ya tetemeko ndogo la ardhi, kipengele cha jinai kiliamua kuanzisha sheria zake. Wakati mamlaka za jiji hazikufanya kazi. Kwa kuongeza, mutants walitambaa nje ya mawasiliano ya chini ya ardhi, na hawa ni wapinzani ambao ni baridi zaidi kuliko majambazi wadogo. Chagua shujaa, kila mmoja wao ana uwezo tofauti, wakati ni Edward tu anayepatikana kwako, lakini ana nguvu ya kutosha na ataweza kukabiliana na kazi katika hatua ya awali ikiwa utamsaidia. Mashujaa watalazimika kupanga pambano kwenye mitaa ya jiji, katika eneo lenye giza, msituni na hata kwenye jumba la ngome huko Street Mayhem Beat 'Em Up.
