Army Men: Héroes de Sarge le permite jugar el papel de sargento Hawk al asumir el Ejército Tan en una serie de 16 misiones con más de 40 objetivos diferentes, que van desde simples de buscar y destruir a las operaciones de reconocimiento involucradas. El juego se juega desde una perspectiva en tercera persona para que se familiarice con los controles, puede inscribirse en Boot Camp para ejecutar a través de una carrera de obstáculos, las armas de la práctica de la cocción, y trabajar en habilidades de combate.