La série Army Men se poursuit, cette fois dans le genre de la stratégie en temps réel. En tant que commandant de l'armée verte, vous devez gérer vos soldats et vos ressources pour trouver et éliminer le méchant colonel Blintz.
Tout comme dans d'autres jeux de stratégie en temps réel, vous pouvez construire des bases, des véhicules et des armées pour préparer votre équipe à la guerre.
Le jeu propose un mode campagne basé sur les récompenses, un excellent mode batailles, un mode opérations spéciales et un mode tutoriel, qui vous aide à comprendre la nouvelle interface et les nouvelles commandes.