Traja hrdinovia v hre Street Mayhem Beat 'Em Up sa vydajú do ulíc mesta obnoviť poriadok. Po malom zemetrasení sa kriminálny živel rozhodol zaviesť vlastné pravidlá. Vedenie mesta bolo doteraz nečinné. Okrem toho mutanti vyliezli z podzemných komunikácií a to sú protivníci, ktorí sú chladnejší ako malí banditi. Vyberte si hrdinu, každý z nich má iné schopnosti, zatiaľ čo máte k dispozícii iba Edwarda, ktorý je však dostatočne silný a v počiatočnej fáze si poradí s úlohami, ak mu pomôžete. Hrdinovia budú musieť usporiadať zúčtovanie v uliciach mesta, v temnej oblasti, v lese a dokonca aj na hrade v Street Mayhem Beat 'Em Up.
