Hra Agents of Mayhem vychází z videohry od společnosti Volition Deep Silver: (Liga gentlemanů zla, kteří chtějí vyhladit národy) proti hrdinské, ale potenciálně stejně chaotické a destruktivní MAYHEM (Nadnárodní agentura pro lov zlých zločinců).
Hra se odehrává na mapě s několikapatrovými modulárními budovami, které lze v průběhu bitvy ničit a měnit. Samotný souboj v miniaturách je asymetrický, protože hráč LEGIE řídí celou armádu rozmanitých a děsivých robotů, sil temné hmoty, obřích golemů a zařízení soudného dne, zatímco hráč MAYHEM má možnost sestavit tým tří elitních specializovaných agentů a dát jim jedinečná vylepšení, která staví na jejich individuálních silných stránkách a společných synergiích.
Hra obsahuje procedurální kampaň, v níž hráč MAYHEM udržuje postup svých agentů a jejich vylepšení prostřednictvím řady misí, zatímco hráč LEGION nasazuje děsivější a nebezpečnější oddíly vojáků. Učiněná rozhodnutí, vítězství a porážky a budovy a bloky poškozené a zničené v boji ovlivní pozdější mise a zajistí, že se každá kampaň odehraje jinak.
