Worms 4: Mayhem

El juego también contiene una tienda donde los jugadores pueden comprar varios artículos, usando puntos ganados al completar misiones en la historia, desafíos o desbloquear trofeos. Los artículos de la tienda incluyen nuevos mapas, nuevos accesorios y vestimenta, bancos de personalidad (voces) y estilos de juego. Hay nuevas armas y utilidades incluidas en el juego como la Burbuja Granuja, la poción de Ícaro, la flecha venenosa, el fusil francotirador, el hincha hinchable, el mazacote y el Starburst (que, de hecho, solo sustituye al Kamikaze). A diferencia de entregas anteriores, Worms 4: Mayhem ofrece escenas antes de cada misión de la historia para revelar información de fondo. El equipo de gusanos del jugador llega a la Universidad de Worminkle, donde se encuentran con el profesor Worminkle, que entrena al equipo para usar varias armas. Worminkle entonces establece las asignaciones del equipo para colarse en los edificios enemigos y destruir sus sitios de construcción. Para huir de los agentes del gobierno, Worminkle y el equipo viajan en el tiempo a las edades de Middles usando la máquina del tiempo del profesor, pero la máquina se daña y son atacados por magos y caballeros. Después de luchar a través de ellos, el equipo procede al oeste salvaje para encontrar oro y mantener la máquina alimentada, luchando Boggy el niño en el proceso, y a la Arabia antigua para recuperar joyas robadas por Ali Baboon y sus ladrones molestos y mantener los controles de navegación de la máquina equilibrado.