Army Men RTS je pokračováním série Army men, ve které hrajete za plastové vojáčky. Ovládáte zelené vojáčky a bojujete proti zlým béžovým vojáčkům. Hra funguje jako běžná real-time strategie. Za pomocí náklaďáků stavíte různé jednotky a budovy (továrny na tanky, transportéry, helikoptéry, obranné věže, velitelství apod.), těžíte suroviny (plast z kolem se povalujících hraček a elektřinu z baterek). Budujete armádu tanků, transportérů, helikoptér, vojenských sanitek, ale i obyčejných pěšáků s různými zbraněmi (pušky, plamenomety, kulomety a bazuky).

Hra obsahuje mód kampaně i jednoho scénáře. Ve scénáři jde jen o zničení nepřítele, zatímco v kampani je více druhů misí - musíte dobýt/ubránit určité místo nebo se jen s jedním vojákem proplížit nepřátelským táborem.