Agents of Mayhem is an action-adventure video game set in an open world. The game follows a group of agents from the organization MAYHEM as they take on LEGION, a global criminal cabal led by supervillains. Players control three agents at once and can switch between them during missions to make use of their unique skills and gadgets. The Agents travel around Seoul, the City of Tomorrow, to undertake missions that involve stopping doomsday devices, infiltrating evil lairs, and more. Players can upgrade each Agent's weapon and abilities with new items found in the world or purchased through ARK–MAYHEM HQ upgrades.