Campaign is the main mode of Sarge's Heroes. The player plays as Sarge, the protagonist for many of the Army Men games. The player travels through several missions, completing objectives, killing enemies, destroying vehicles, and rescuing people. The plot starts out as the Tan Army is invading the Green Army base. Sarge rescues Colonel Grimm and they evacuate the base in a helicopter. In the game, Sarge discovers portals that lead from the "plastic world" to the "real world". The Tan Army is getting "Weapons of Mass Destruction" from the "real world" (toys and ordinary objects, e.g. magnifying glass).