Army Men: Os heróis de Sarge permite desempenhar o papel de Sargento Falcão como ele assume o Exército Tan em uma série de 16 missões com mais de 40 objetivos diferentes, que vão desde simples procurar e destruir a operações de reconhecimento envolvidos. O jogo é jogado a partir de uma perspectiva de terceira pessoa, para se familiarizar com os controles, você pode se inscrever em Boot Camp para executar através de uma pista de obstáculos, prática disparando armas, e trabalhar em habilidades de combate.