Army Men: Sarge's Heroes 2 is the sequel to Army Men: Sarge's Heroes. It was made available for the Nintendo 64, PlayStation, Game Boy Color and later the PlayStation 2. The game adds power-ups to the formula, allowing you to tweak your abilities such as causing more damage or increase your rate of fire. The camera and auto-aiming is said to have worsened.
In the game, you'll play as either Sarge from the first game, or the suspiciously un-green-skinned Vikki. Why is the girl not totally green like everyone else? Did they decide they needed a half naked woman to catch peoples eye but then realized that no one likes plastic green skinned ones? Anyway, your main objective is to defeat General Plastro & his Tans again, who has teamed up with some Blue girl named Brigette Bleu.
The PS2 version of the game features a 2-person multiplayer mode for replay value. The game also is reportedly a good deal harder, but for the wrong reasons, such as unwieldy controls and friendly fire.