Army Men – Sarge's Heroes 2 is a tactical action game for the Game Boy Color that continues the adventures of Sarge and his allies. Players aim to defeat Field Marshal Tannenberg to end the ongoing conflict while dealing with the potential return of General Plastro. The addition of Bridgette Bleu introduces new challenges as players seek to thwart her plans involving a serum that can reverse plastrification.
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.