O desenvolvedor responsável por títulos como Battlezone II e Dark Reign 2 é a força motriz por trás do Army Men RTS, um título de estratégia em tempo real ambientado no universo Army Men. Ao contrário das encarnações anteriores da série de ação, que envolvia um soldado solitário, os jogadores devem comandar um exército inteiro de unidades, incluindo lança-chamas, soldados de infantaria, tanques, semi-lagartas, tratores, caminhões basculantes, unidades aéreas e muito mais. Mantendo as raízes da franquia, quintais, banheiros e cozinhas servem como campos de batalha improvisados ??onde as duas facções lutam. Sarge, o protagonista de longa data da franquia, é encarregado de liderar um grupo de soldados atrás das linhas inimigas para erradicar o vira-casaca Coronel Blintz, um ex-oficial do Exército Verde que foi desfigurado durante o combate. Como em muitos jogos do gênero, os jogadores são obrigados a reunir recursos para financiar seu esforço de guerra. Os dois principais recursos, plástico e eletricidade, podem ser obtidos em Frisbees, brinquedos, walkie-talkies e baterias espalhadas pelos vários "campos de batalha".
Os dois recursos podem ser usados ??para criar mais veículos e soldados para completar cada uma das 15 missões do jogo. Os objetivos geralmente seguem convenções de gênero e exigem que os jogadores realizem exercícios de escolta, assalto e transporte básico. Modos periféricos, como Great Battles e Special Operations, permitem que os jogadores saltem direto para missões separadas no estilo de escaramuça e missões baseadas em objetivos, respectivamente. Por último, um modo Tutorial está incluído para que os jogadores possam se acostumar com o esquema de controle.