Worms 2 est un jeu de stratégie au tour par tour, dans lequel chaque équipe se déplace dans une séquence déterminée aléatoirement sur un terrain bidimensionnel. Durant un même tour, une équipe ne peut déplacer qu'un seul de ses vers. Les vers peuvent ramper et sauter, ainsi que se balancer avec une corde ninja, un parachute, une téléportation et un élastique lorsque les objets appropriés sont disponibles. L'objectif d'un match traditionnel ou d'une mission de campagne est de vaincre toutes les équipes adverses en tuant leurs vers. Lorsqu'il est touché par une arme, le ver perdra de la santé en fonction de la puissance de l'arme et de la franchise du coup. Un ver peut être tué soit en réduisant sa santé à zéro, soit en étant jeté dans l'eau autour et en dessous du niveau.