En Agents of Mayhem, dirigirás una operación en la que todo está permitido contra Legion, una organización de supervillanos, y su misterioso líder, Morningstar. Tras los ataques globales de la noche del diablo, las ciudades del mundo fueron tomadas por los ministerios de Legion: bandas de poderosos villanos que extraen su nombre de los siete pecados capitales. Seúl es territorio de los científicos chiflados del Ministerio de la Soberbia de Legion: el doctor Babylon y su pandilla de malvados secuaces.

Jugarás con distintos superagentes, cada uno con estilo, personalidad, armas y habilidades propios. ¡Explora la ciudad de Seúl para acabar con los operativos de Legion y frustrar sus planes de dominar el mundo! Los agentes de Mayhem tienen licencia para hacer lo que les venga en gana mientras logren que la agencia crezca y Legion sea derrotado.