Met een massale, wereldwijde aanval heeft LEGION alle naties op aarde bezet. De enige die ze nog kan stoppen is MAYHEM. Op bevel van de even mysterieuze als directe Persephone Brimstone, verzamelen de elitaire Super Agents van MAYHEM zich in de stad Seoul, Zuid-Korea. Onder leiding van LEGION Minister Doctor Babylon en zijn duivelse luitenants, worden snode plannen in werking gezet om een wereldveranderend apparaat te bouwen dat de superschurkenorganisatie ongekende macht zal geven. Om LEGION te stoppen en de wereld te bevrijden, moeten de Agents of Mayhem zich verplaatsen over grond en daken van een uitgestrekt stedelijk slagveld en samenwerken als een waar superheldenteam om LEGION koste wat kost te stoppen. Succes is verre van gegarandeerd en de stad zal zeker wat schade oplopen, maar daar liggen de agenten niet wakker van…