Worms 4: Mayhem

O jogo também contém uma loja onde usuários podem comprar vários itens, usando pontos que foram obtidos ao completar missões do modo história, atividades ou destravando troféus. Itens da loja incluem novos mapas, novos acessórios e vestuários, vozes e estilos de jogo. Além destas novidades, o jogo traz várias novas armas não presentes em jogos anteriores como Sniper Rifle, Bubble Trouble, Icarus Potion, Poison Arrow, Inflatable Scouser, Tail Nail e Starburst(que age como um substituto do Kamikaze). Uma das diferença dos jogos anteriores e que antes de cada missão é apresentada uma cena para revelar informação de fundo. A equipe de minhocas do jogador chega à Universidade Worminkle, onde se encontram com o Professor Worminkle, que treina o jogador a usar as armas disponíveis. Worminkle então ordena o jogador a infiltrar um edifício inimigo e destruir seu local de construção. Para fugir dos agentes do governo, Worminkle e a equipe do jogador viajam no tempo até a Idade Média usando a máquina do tempo do professor, mas a máquina do tempo é danificada e o jogador é atacado por magos e cavaleiros. Depois de lutar contra eles, a equipe do jogador viaja até o Velho oeste para encontrar ouro para manter a máquina do tempo recarregada, depois de lutar contra Boggy the kid, a equipe do jogador viaja até a Arábia antiga para encontrar joias roubadas por Ali Baboon e seus ladrões perversos e manter os controles de navegação da máquina do tempo equilibrados.