De game is ontwikkeld door Volition, de studio achter de Saints Row-games. Agents of Mayhem speelt zich zelfs af in hetzelfde universum, alleen dan in de verre toekomst, waarin de helden van M.A.Y.H.E.M. het opnemen tegen het slechte L.E.G.I.O.N. in de futuristische open wereld van Seoul.
Spelers kunnen kiezen uit twaalf helden en daar ten alle tijde tu en schakelen. Elk personage heeft zijn of haar eigen moves. De game komt naar pc, Xbox One en PlayStation 4.