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.