Army Men: Advance sports a more cartoonish style than other games in the series, but the gameplay and storyline scream classic Army Men action. The despicable Tan General Plastro whips up another fiendishly clever plan for world domination, so it's up to Sarge (the Green Army's resident Rambo) to rally his men for another valiant attack.

The gameplay is similar to Army Men for Game Boy Color, consisting mostly of runnin' and gunnin' through a human world where potted plants can easily be mistaken for redwoods. Players will guide Sarge through 17 clever environments, occasionally using tanks or gunboats to terrorize the Tans.