Army Men – это динамичный экшен, где игроку предстоит возглавить армию зелёных солдатиков в войне против злобных коричневых захватчиков. Геймплей фокусируется на тактических сражениях в миниатюрных, но разнообразных локациях: от детской комнаты до заднего двора. Игрок управляет отрядом солдат, используя различное оружие – от классических автоматов до огнемётов и гранатомётов. Ключевой особенностью является разрушаемость окружения: пластиковые солдатики уязвимы к огню, а ландшафт легко поддается разрушению взрывами. Можно строить укрепления из подручных материалов, управлять танками и вертолётами. Цель каждой миссии – уничтожить вражеские силы, выполнить задание и не дать своим солдатам растаять под палящим солнцем. Игрока ждет кампания с множеством уровней и разнообразными противниками.