Tri heroja u igri Street Mayhem Beat 'Em Up ići će na ulice grada da zavedu red. Nakon malog zemljotresa, kriminalni element odlučio je uspostaviti svoja pravila. Do sada su gradske vlasti bile neaktivne. Osim toga, mutanti su ispuzali iz podzemnih komunikacija, a to su protivnici koji su hladniji od malih bandita. Odaberite heroja, svaki od njih ima različite sposobnosti, dok vam je na raspolaganju samo Edward, ali on je dovoljno jak i snaći će se sa zadacima u početnoj fazi ako mu pomognete. Heroji će morati organizirati obračun na ulicama grada, u mračnom području, u šumi, pa čak iu dvorcu u ulici Mayhem Beat 'Em Up.