Army Men II est un jeu de stratégie en temps réel qui plonge les joueurs dans un monde miniature où des figurines militaires s'affrontent dans des batailles épiques. Les joueurs dirigent des unités en plastique représentant l'Armée et les adversaires, tout en utilisant divers équipements et stratégies pour remporter la victoire. Au fur et à mesure que les niveaux avancent, les missions deviennent de plus en plus complexes, mettant à l'épreuve la réflexion tactique et la gestion des ressources du joueur.