Mayhem - игра с открытым миром, в которой события повествуются от третьего лица. По сюжету игры, мир рухнул под натиском супер-злодейской банды заговорщиков, больных манией величия. Только те люди, которые являются агентами Mayhem способны переломить ситуацию и навести порядок. В эту группу входят 12 чудоковатых личностей. Они отличаются друг от друга и по социальному статусу и по физической подготовке. Это и колумбийский пират и офицер ВМФ США, актер из Голливуда, врач из Индии, и другие чудаки. Каждый член группы использует свой тип оружия. Игрок может выбрать трех членов группы и во время игры переключаться между ними. Имеется возможность каждый раз выбирать новую тройку, комбинируя членами группы, что бы подобрать самый оптимальный состав по боевой мощи. Для увеличения скорости передвижения по игровому миру можно использовать автомобили.