V agentih Mayhem-a vodite nomejeno operacijo proti super zlobni organizaciji, ki je znana le kot LEGIJA, katero vodi skrivnostni voditelj Morningstar. Raziščite mesto Seoul kot različni Super Agenti in ustavite zlobne načrte LEGIJE