Tři hrdinové ve hře Street Mayhem Beat 'Em Up se vydají do ulic města obnovit pořádek. Po malém zemětřesení se kriminální živel rozhodl zavést vlastní pravidla. Dosud byli představitelé města nečinní. Navíc mutanti vylezli z podzemních komunikací a to jsou protivníci, kteří jsou chladnější než malí bandité. Vyberte si hrdinu, každý z nich má jiné schopnosti, přičemž máte k dispozici pouze Edwarda, který je však dostatečně silný a v počáteční fázi si poradí s úkoly, pokud mu pomůžete. Hrdinové budou muset uspořádat zúčtování v ulicích města, v temné oblasti, v lese a dokonce i na hradě v Street Mayhem Beat 'Em Up.