La série Army Men continue, cette fois dans le genre 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 maléfique 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 commandes.