Un matin, Sarge se repose dans son lit quand le Tan lance une attaque surprise sur la base verte. Sergent et le colonel sont forcés de se retirer tout comme la base est envahie. Mais dans le chaos, toute l'équipe de soldats d'élite de Sarge, la Compagnie Bravo, a été capturée par le Tan. Pire encore, les Tan ont fait une découverte incroyable : des portails bleus qui mènent au monde réel ! Ils utilisent ces portails pour prendre d'étonnantes armes de guerre du monde réel dans le monde plastique, y compris des lunettes grossissantes, des figures d'action de robots mortels, et des craquelins de feu. C'est à vous, en tant que sergent, de sauver votre équipe et de mettre fin aux portails bleus et aux plans maléfiques de Tan.

Contrôlez Sarge dans ce tireur de troisième personne. Vous ferez la guerre à travers les territoires infestés de Tan, tant dans le monde réel que plastique. Marque Sarge fier que vous combattez l'armée Tan sur 14 niveaux, en utilisant 13 armes uniques comme des fusées du ciel et des boîtes de pulvérisation. Combattez non seulement les fantassins, les chars et les hélicoptères, mais aussi les robots et les insectes de jouets tueurs. Ce troisième jeu de la série Army Men ajoute plusieurs nouvelles caractéristiques, dont les effets d'éclairage de Plastosheen uniques de 3DO, qui donnent aux hommes de l'armée une vraie brillance en plastique.

Un mode multijoueur est également inclus. Choisissez votre personnage et même votre couleur et duke avec vos amis. Vous pouvez choisir parmi de nombreuses armes différentes et vous battre dans des domaines du jeu ou des niveaux exclusifs multijoueurs. Même incorporé est le système de portail, par lequel vous pouvez entrer des portails bleus et sortir n'importe où dans le niveau.