Сюжет Agents of Mayhem разворачивается в яркой футуристической версии Сеула, где преступная организация LEGION погрузила мир в хаос после разрушительной глобальной атаки. В ответ секретное агентство MAYHEM собирает команду эксцентричных агентов, каждый из которых обладает уникальным оружием, способностями и яркой индивидуальностью. Игрокам предстоит сопровождать этих героев в борьбе с необычными злодеями LEGION, срывать их операции и раскрывать заговор, угрожающий будущему всего человечества. История сочетает зрелищный экшен с юмором в стиле комиксов, колоритными персонажами и остроумными диалогами между членами команды. Вместо одного главного героя повествование делает акцент на хаотичной, но эффективной работе необычного коллектива, стремящегося спасти мир. По мере развития событий агенты MAYHEM сталкиваются с всё более могущественными противниками и невероятными угрозами по всему городу. В итоге получается динамичное и весёлое приключение, напоминающее интерактивный мультсериал о супергероях.