W Agents of MAYHEM weźmiesz udział w bezpardonowej operacji przeciwko zbrodniczej organizacji superłotrów, znanej jako LEGION, oraz jej tajemniczemu przywódcy, Gwieździe Zarannej. Po serii ogólnoświatowych ataków w Noc Diabła metropolie na wszystkich kontynentach zostają opanowane przez Ministerstwa LEGION-u, sitwę potężnych łotrów, którzy przyjęli przydomki na cześć Siedmiu Grzechów Głównych. Seul staje się osobistą domeną szalonego naukowca LEGION-u, Ministerstwa Dumy – doktora Babilona, wspomaganego przez bandę nikczemnych oprychów. W grze pokierujesz poczynaniami superagentów, z których każdy ma własny styl, osobowość, broń oraz umiejętności. Poznawaj zakamarki Seulu, by wyeliminować szpiegów LEGION-u i pokrzyżować im diaboliczny plan przejęcia kontroli na światem. Agenci MAYHEM-u mają licencję na to, by robić, co im się żywnie podoba – póki tylko działają na rzecz rozwoju agencji i ostatecznego rozbicia LEGION-u.
