In Army Men: Sarge's Heroes nemen spelers de controle over Sarge, de beste soldaat van het Groene Leger, terwijl hij vecht in een wereld waar plastic troepen botsen in alledaagse huishoudelijke omgevingen. De missie is om Sarge door verschillende gevechtsscenario's te leiden, de plannen van het Bruine Leger te dwarsbomen en de overwinning voor de Groene troepen te verzekeren.
Deze aflevering hanteert een derde-persoonsperspectief, een afwijking van het vogelvluchtperspectief van eerdere series. Er is een breed arsenaal beschikbaar, waaronder geweren, granaten en bazooka's, wat strategisch gebruik van dekking en omgevingsobstakels vereist om vijandelijke soldaten en gepantserde voertuigen te verslaan.
De levels van het spel spelen zich af in huiselijke ruimtes zoals badkamers, keukens en achtertuinen, waarbij de plastic soldaten zijn geschaald om in deze omgevingen te passen. Het biedt een singleplayer-campagne voor verhaalprogressie en een multiplayer-modus voor rechtstreekse gevechten tussen spelers.
Army Men: Sarge's Heroes markeert een grote evolutie voor de franchise en brengt het speelgoedsoldaatjesconcept effectief naar een 3D-actieomgeving. De visuele stijl blijft een kenmerk van de serie, geïnspireerd door de look en feel van klassiek kinderspel.