In Agents of MAYHEM leid jij een operatie waarin alles mag en kan tegen een duistere organisatie genaamd LEGION en diens mysterieuze leider, de Morningstar. Na de wereldwijde aanvallen tijdens Devil’s Night zijn de wereldsteden overgenomen door LEGION’s Ministeries: bendes machtige schurken die zich hebben vernoemd naar de zeven hoofdzonden. Seoul is het domein van LEGION’s verknipte wetenschappers: het Ministerie van Hoogmoed. Aan het hoofd staat Doctor Babylon, ondersteund door verschillende andere schurken. Jij speelt als verschillende superagenten, elk met hun eigen stijl, persoonlijkheid, wapens en vaardigheden. Verken Seoul, versla de schurken van LEGION en voorkom dat ze de hele wereld overnemen. MAYHEM’s agenten zijn bevoegd om te doen waar ze zelf zin in hebben, zolang ze maar alles op alles zetten om terrein te winnen en uiteindelijk LEGION te verslaan.
