In the midst of their mission to capture Field Marshall Tannenberg, the Tan Army henchman of the evil General Plastro, and win the war, Green troops keep getting plastered. Plastrified, that is. Plastrification is what happens when Plastic Men spend too much time in the real world. They get stiff and grow a plastic base. Not much help when there's a battle to be fought.

Tan troops, however, seem to be able to avoid Plastrification. Sarge, Col. Grimm and Vikki suspect the Tans have some sort of anti-plastrification ingredient.

But Brigitte Bleu, beautiful, sinister Blue nation superspy, has the secret. Neither Tan nor Green, she could be working for either side -- and she's offered the deplastrification serum to Plastro in exchange for a share of his conquests. Forming an alliance with Brigitte, Plastro can use the serum to create all the Shock Troops he needs to overrun the Green nation!

All Sarge and his squad have to do is capture Tannenberg, rescue Vikki, thwart Plastro, and deal with the doublecrossing Brigitte's ultimate secret -- and the hidden purpose behind her plots!