Army Men : Sarge's Heroes est un jeu d'action et de tir à la troisième personne, on incarne le sergent en plastique vert Sarge qui doit faire face à l'invasion soudaine des méchants beiges. Cette vidéo montre le déroulement complet de la première mission et de l'attaque de votre base par l'ennemi.