Dans Army Men: Sarge's Heroes, les joueurs prennent le contrôle de Sarge, le meilleur soldat de l'Armée Verte, alors qu'il combat dans un monde où des troupes en plastique s'affrontent dans des environnements domestiques quotidiens. La mission est de guider Sarge à travers divers scénarios de combat, de déjouer les plans de l'Armée Beige et d'assurer la victoire des forces Vertes.
Cet opus adopte une perspective à la troisième personne, s'éloignant de la vue de dessus des précédents titres de la série. Un vaste arsenal est disponible, incluant fusils, grenades et bazookas, exigeant une utilisation stratégique des couverts et des obstacles environnementaux pour vaincre les soldats ennemis et les véhicules blindés.
Les niveaux du jeu se déroulent dans des zones domestiques comme les salles de bain, les cuisines et les arrière-cours, les soldats en plastique étant à l'échelle de ces environnements. Il propose une campagne solo pour la progression de l'histoire et un mode multijoueur pour des affrontements en tête-à-tête entre joueurs.
Army Men: Sarge's Heroes marque une évolution majeure pour la franchise, en transposant efficacement le concept de soldats de jouet dans un cadre d'action en 3D. Son style visuel reste une marque de fabrique de la série, inspiré par l'apparence et la sensation des jeux d'enfance classiques.