Mayhem Brawler — двумерный beat ’em up с оформлением в духе комиксов и атмосферой игровых автоматов. Игра обращается к эстетике и классическому геймплею 90-х. На выбор даны три героя: Дельфин, Звезда и Проблема.

Все трое служат в правоохранительном агентстве «Стронгхолд» и обладают суперспособностями. Их обычная задача — бороться с преступностью на улицах, но очередной вызов, который должен был обернуться рядовой стычкой банд, втягивает героев в события, способные изменить судьбу города. Чтобы раскрыть тайный заговор, угрожающий привычному общественному порядку, предстоит выяснить, кто за ним стоит.

У каждого персонажа собственные способности и набор атак; в бою можно применять комбинации и суперудары. Среди противников — оборотни, волшебники, участники корпораций, вампиры и прочая нечисть. В игре более 30 видов врагов и 12 боссов.

Предусмотрены кооператив до трёх человек и нелинейное прохождение с возможностью выбора. От решений зависит одна из трёх уникальных концовок. Сражения сопровождает динамичный саундтрек.