Army Men 2 is the sequel to Army Men. Like that game, it is a simplified adaptation of a PC game (Army Men II) to the Game Boy Color.
The game is very similar to its predecessor. Players control green army soldier Sarge through a number of missions, with the goal usually being to destroy a number of tan army enemies. The missions are organized into two campaigns (Field and Assault), each consisting of three to four maps with three to five missions each, for a total of 31 missions in the game, with a boot camp training mission also available. Some of the maps are directly based on those in Army Men II, others have been newly designed. Unlike in Army Men II, all missions take place in the "real" world, where the plastic toy soldiers find themselves in environments like (relative to their size) huge gardens, kitchens or garages.
Gameplay is unchanged from the predecessor. Seen from a top-down perspective, players control only Sarge, without a support squad as seen in the PC game. Sarge can pick up various weapons like flamethrowers, mortars and grenades in addition to his standard gun with unlimited ammo, but can carry only three items total. It is again also possible to enter and use vehicles. An overview map of the level shows both Sarge's and the enemies' positions.
The game introduces a two-player mode via link cable, with two game modes: deathmatch and capture-the-flag. As before, the game features voice samples and saving via passwords.