Sarge and the Bravo Company Commandos managed to foil the Tan Army's first assault, but do they have what it takes this time?
General Plasto has teamed up with Brigitte Bleu, a diabolically treacherous Blue Spy, the destroy the Green Nation once and for all.
The adventure continues as Sarge and Vikki fight their way over pool tables, around a bedroom and across desktops to the final showdown against Plastro and his troops. Prepare for another gigantic battle!

Army Men: Sarge's Heroes 2 continues the long tradition of plastic soldiers blowing each other up. While gameplay remains true to the original Sarge's Heroes, a new plot drives the gameplay. In addition to having to deal with the likes of General Plastro and his Tan army, Sarge and the gang must deal with the diabolical Blue spy Brigitte Bleu. In order to aid Sarge in stopping the threat to the Green nation, players control other Green army soldiers, including Scorch, Riff, and Sarge's girlfriend Vikki. There are 25 missions in which to accomplish a variety of objectives in new environments like a toy store, a refrigerator, and a pinball machine. To aid in the Green army's success, players will have access to nine vehicles, including a motorcycle, hang glider, helicopter, tank, and Osprey.