Sarge’s Heroes 2 starts where its predecessor 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. The player’s job as Sarge and sometimes Vikki is to destroy the serum, eliminate Tan soldiers, and capture Plastro and Tannenberg (and as Sarge sometimes have to rescue Vikki as she has a knack for getting into trouble).
The game goes between Sarge’s ‘realistic’ world and real world, in which Sarge is the size of a typical plastic Army Man soldier. It features many interactive effects, such as breakable wine bottles, bustable soda cans and music that spikes in intensity when enemies attack.
The plot of the Game Boy Color port is completely different to the console ones, involving Sarge, Riff, Scorch and Vikki trying to stop a powerful Tan Nation resurgence against the Green Nation, led by the reappearance of General Plastro. The plot of this version is still a direct sequel to Army Men: Sarge’s Heroes however.