Worms 4 Mayhem (PS2 русская версия)

В этой части игры гораздо более глубокий сюжетный режим, чем в предыдущих играх. Вместо того, чтобы просто выполнять миссии с рассказанной небольшой предысторией, правильные вступительные ролики раскрывают информацию о предыстории миссии. История фактически начинается в туториалах, в которых собственная команда червей игрока прибывает в Университет Ворминкла.
Там они встречают профессора Ворминкла (похожего на Альберта Эйнштейна и Дока Брауна), который тренирует игрока и учит методам использования различного оружия. В сюжетном режиме Червяк отправляет игрока разрушать здания врагов и проникать на их строительные площадки.