Army Men é um jogo de combate baseado em missão que faz você guiar um comando de plástico verde chamado Sarge na guerra contra um exército de brinquedos de cor bronzeada. 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 pelo terreno variado. 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: Desert e Alpine. Revise seus objetivos antes de cada missão na tela de instruções e prepare-se para a batalha contra um ataque de tropas de plástico. Uma missão falhará se você exceder o limite de tempo, permitir que seus rivais ganhem ou deixar o Sargento morrer. A tela de opções permite visualizar os objetivos atuais, consultar um mapa estratégico, sair de 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.