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). Throughout the game, Sarge rescues commandos of his own unit, Bravo Company. Sometimes they are in Tan bases, and other times he has to go through portals and save them from the "real world". To avoid the destruction of the Green Army, Sarge must destroy the portals and stop Plastro.