Army Men é um jogo de combate baseado em missão em que você guia um comando de plástico verde chamado Sarge na guerra contra um exército de brinquedo de cor bege. Os soldados usam bazucas, granadas, lança-chamas, morteiros, rifles automáticos e minas terrestres para destruir uns aos outros. Você também pode dirigir jipes e tanques em terrenos variados. Para ajudá-lo a aprender os controles, uma opção de boot camp oferece uma série de oito missões de treinamento.
Quando estiver pronto, escolha entre duas campanhas: deserta e alpina. Revise seus objetivos antes de cada missão na tela de instruções e prepare-se para a batalha contra um ataque violento de tropas de plástico. Uma missão falhará se você exceder o limite de tempo, permitir que seus rivais vençam ou deixar Sarge morrer. A tela de opções permite visualizar os objetivos atuais, consultar um mapa estratégico, sair dos veículos e abortar sua missão. Você também pode ajustar o esquema de controle, selecionar um nível de dificuldade e alternar a música.