La historia de Agents of Mayhem se desarrolla en una colorida versión futurista de Seúl, donde la organización criminal LEGION ha sumido al mundo en el caos tras un devastador ataque global. Como respuesta, una agencia secreta llamada MAYHEM reúne a un equipo de agentes extravagantes, cada uno con armas, habilidades y personalidades únicas. Los jugadores acompañan a estos agentes mientras combaten a los peculiares villanos de LEGION, sabotean sus operaciones y descubren una conspiración que amenaza el futuro de la humanidad. La narrativa combina acción explosiva con un humor inspirado en los cómics, personajes exagerados y divertidos intercambios de diálogo entre los miembros del equipo. En lugar de centrarse en un único héroe, la historia celebra el caótico trabajo en equipo de un grupo poco convencional que lucha por salvar el mundo. A medida que avanzan las misiones, los agentes de MAYHEM se enfrentan a enemigos cada vez más poderosos y a amenazas más extravagantes por toda la ciudad. El resultado es una aventura trepidante y divertida que se siente como una caricatura de superhéroes hecha videojuego.