Agents of Mayhem to trzecioosobowa przygodowa gra akcji z serii gier Saints Row.

Wydarzenia rozgrywają się w futurystycznej wersji miasta Seul. Agenci organizacji MAYHEM (Multinational Agency for Hunting Evil Masterminds) walczą z superzłoczyńcami z LEGION (League of Evil Gentlemen Intent on Obliterating Nations).

Gracz ma do wyboru 12 różnych typów agentów, z których każdy posiada własny charakter oraz zestaw umiejętności bojowych. Każda misja obejmuje 3 agentów. W trakcie rozgrywki możesz przełączać się między nimi, zapewniając w ten sposób ich wspólne działania. Kiedy agenci zadają obrażenia przeciwnikom, wypełnia się skala, dzięki której możesz użyć specjalnych zdolności, które znacznie pomagają w walce. Ponadto w trakcie rozgrywki agenci zdobywają doświadczenie, pieniądze, a także zdobywają nowe urządzenia, które pomagają „podkręcić” skuteczność bojową drużyny.

Możesz swobodnie poruszać się po mieście (otwarty świat). Samochody mogą być używane do przyspieszania ruchu.