El juego está protagonizado por unos superagentes que pertenecen a MAYHEM (Multinational AgencY for Hunting Evil Masterminds). Los cuales deberán enfrentarse y acabar con LEGION (League of Evil Gentlemen Intent on Obliterating Nations) que quieren hacerse con el control de todo pero ahà estaremos nosotros. La acción de este mundo abierto se desarrolla en la futurista ciudad de Seúl y dispondremos de un total de 12 personajes diferentes. Cada uno con sus propias caracterÃsticas, además de armas y habilidades. En todas las misiones deberemos de ir con un trÃo, aunque desde el principio sólo habrá tres, a medida que progresemos iremos teniendo disponible al resto del elenco.
Lo que nos ha resultado muy cuioso a la vez que negativo, es que no hay ningún tipo de funcionalidad online. Parece ser que esta vez no dispondremos la oportunidad de jugar a Agents of Mayhem de manera cooperativa online, al contrario que sucedÃa con Saints Row y que sin lugar a dudas aportaba un extra muy gratificante. De hecho un servidor asà es como llegó a completar 100% los tÃtulos de esa franquicia con un gran amigo, ahora parece que cada uno tendrá que ir por su lado. No sabemos si en un futuro lo terminarán incorporando mediante actualización, pero que no lo incluya de serie ya es algo que nos ha molestado.