No Agents of Mayhem, você comanda uma operação sem restrições contra uma organização sombria de supervilões, conhecida como LEGION, e seu líder, Morningstar.
Após os ataques globais da Noite Demoníaca, as cidades do mundo foram tomadas pelos ministérios da LEGION, bandos de vilões poderosos, que tiram seus nomes dos sete pecados capitais.
Seul é o domínio pessoal do Doctor Babylon, cientista maluco da LEGION e ministro da Soberba, e sua trupe de vilões coadjuvantes.
Você joga com vários superagentes – cada um com seu visual, personalidade, armas e habilidades únicos. Explore a cidade de Seul para derrotar os soldados da LEGION e seus planos torpes para dominar o mundo.
Os agentes da MAYHEM têm permissão para fazer o que quiserem, desde que façam de tudo para crescer a agência e, finalmente, derrotar a LEGION.