Con un attacco globale simultaneo, la LEGION ha preso il controllo delle nazioni del mondo. L'unica forza in grado di fermarli è il MAYHEM. 

Guidato dalla misteriosa e inarrestabile Persephone Brimstone, i super agenti d'élite di MAYHEM vengono richiamati nella città di Seoul, in Corea del Sud. 
Nelle fila di LEGION è in atto un malvagio piano, guidato dal ministro Doctor Babylon e dai suoi tirapiedi che ha lo scopo di costruire un dispositivo capace di alterare il mondo e conferire potere illimitato alla nefasta organizzazione. 

Per fermare LEGION e riportare il mondo alla normalità, gli agenti del MAYHEM dovranno attraversare un vasto campo di battaglia urbano dalle strade fino ai tetti, unendo le proprie forze in un team di super-agenti.

Il successo non sarà facile da raggiungere e i danni collaterali rischiano di essere moltissimi. Eppure per gli agenti è solo una normale giornata di lavoro...