Agents of Mayhem ist ein Open-World-Actionspiel von Volition – den Machern der Saints-Row-Reihe. Grundsätzlich spielen beide Marken im gleichen Universum mit Rückbezügen. Außerdem übernimmt Agents of Mayhem, auch wenn es kein direkter Nachfolger ist, Saints-Row-Elemente wie den abgedrehten Humor und »Larger-Than-Life-Charaktere«. Die Spieler übernehmen drei verschiedene Protagonisten mit unterschiedlichen Fähigkeiten. Bei der Story dreht sich der Titel um die titelgebende Heldengruppe Agents of M.A.Y.H.E.M. (the Multinational Agency for Hunting Evil Masterminds), die die Welt gegen die Superschurken-Organisation L.E.G.I.O.N. (League of Evil Gentlemen Intent on Obliterating Nations) verteidigen will.