In Army Men: Sarge's Heroes übernehmen die Spieler die Kontrolle über Sarge, den besten Soldaten der Grünen Armee, während er durch eine Welt kämpft, in der Plastiksoldaten in alltäglichen Haushaltsumgebungen aufeinanderprallen. Die Mission ist es, Sarge durch verschiedene Kampfszenarien zu führen, die Pläne der Braunen Armee zu vereiteln und den Sieg der Grünen Streitkräfte zu sichern.
Dieser Teil verwendet eine Third-Person-Perspektive, eine Abkehr von der Vogelperspektive früherer Serieneinträge. Ein breites Arsenal steht zur Verfügung, darunter Gewehre, Granaten und Bazookas, die den strategischen Einsatz von Deckung und Umgebungshindernissen erfordern, um feindliche Soldaten und gepanzerte Fahrzeuge zu besiegen.
Die Level des Spiels sind in häuslichen Bereichen wie Badezimmern, Küchen und Hinterhöfen angesiedelt, wobei die Plastiksoldaten an diese Umgebungen angepasst sind. Es bietet eine Einzelspieler-Kampagne für den Fortschritt der Geschichte und einen Mehrspielermodus für Kopf-an-Kopf-Kämpfe zwischen Spielern.
Army Men: Sarge's Heroes markiert eine bedeutende Weiterentwicklung der Franchise und bringt das Spielzeugsoldaten-Konzept effektiv in ein 3D-Action-Setting. Sein visueller Stil bleibt ein Markenzeichen der Serie, inspiriert vom Aussehen und Gefühl klassischer Kinderspiele.