In Worms 4: Mayhem, players can customize their teams and design the arsenal they use in battle. Combat proceeds in turns across 3D maps, with a choice of predesigned or randomly generated layouts.
The story mode contains 25 missions and bonuses to unlock. Players can also compete online against up to four other players.