Троє героїв у грі Street Mayhem Beat 'Em Up вирушать на вулиці міста наводити лад. Після невеликого землетрусу, кримінальний елемент вирішив встановити свої порядки. Поки що міська влада не діяла. Крім того, з підземних комунікацій вилізли мутанти, а це противники по кручі дрібних бандитів. Виберіть героя, кожен з них має різні здібності, поки вам доступний тільки Едвард, але він досить сильний і на початковому етапі впорається із завданнями, якщо ви йому допомагатимете. Героям доведеться влаштовувати розбірки на вулицях міста, у темному районі, у лісі та навіть у замку у Street Mayhem Beat 'Em Up.
