Army Men: Sarge's Heroes 2 is a tactical shooter for the Game Boy Color, continuing the storyline from its predecessor. Players control Sarge and occasionally Vikki, aiming to defeat Tan soldiers, thwart the plans of Field Marshal Tannenberg, and capture General Plastro. The game features Bridgette Bleu, a spy who creates a serum to reverse plastrification, adding depth to the plot.
Sarge's Heroes 2 starts where Sarge's Heroes left off. It is announced that the capture of Field Marshal Tannenberg will end the war. Since General Plastro has disappeared, it is suggested that he has become a victim of plastrification and been trapped in the real world. The game introduces Bridgette Bleu, a spy for the Blue Nation. She has developed a serum that reverses plastrification. Your job as Sarge and sometimes Vikki is to destroy the serum, eliminate Tan soldiers, and capture Plastro and Tannenburg.