Agents of Mayhem es un videojuego de acción de los creadores de Saints Row en el que deberás controlar al equipo MAYHEM (Multinational AgencY for Hunting Evil Masterminds), una fuerza de choque con Persephone Brimstone al frente, que tiene como misión detener a los villanos de Legion en Seúl, una ciudad futurista o, mejor dicho, un mundo abierto repleto de misiones, dispositivos apocalípticos que afectan a toda la ciudad y guaridas subterráneas donde se esconde el mal.