Certa manhã, Sarge está descansando em seu berço quando o Tan lança um ataque surpresa na base verde. Sarge e o Coronel são forçados a recuar assim que a base é invadida. Mas no caos, toda a equipe de soldados de elite de Sarge, Bravo Company, foi capturada pelo Tan. Pior ainda, os Tan fizeram uma descoberta incrível: portais azuis que levam ao mundo real! Eles usam esses portais para levar armas de guerra incríveis do mundo real para o mundo de plástico, incluindo lupas, figuras de ação de robôs mortais e foguetes. Cabe a você, como Sargento, resgatar sua equipe e acabar com os portais azuis e os esquemas malignos de Tan.
Controle Sarge neste jogo de tiro em terceira pessoa Army Men. Você travará uma guerra em territórios infestados de Tan, tanto no mundo real quanto no plástico. Deixe o Sarge orgulhoso enquanto luta contra o exército Tan em 14 níveis, utilizando 13 armas exclusivas, como foguetes celestes e latas de spray. Lute contra não apenas soldados de infantaria, tanques e helicópteros, mas também robôs de brinquedo e insetos assassinos. Este terceiro jogo da série Army Men adiciona vários novos recursos, incluindo os efeitos de iluminação Plastosheen exclusivos do 3DO, que dão aos homens do exército um brilho plástico da vida real.
Também está incluído um modo multiplayer. Escolha seu personagem e até mesmo sua cor e brigue com seus amigos. Você pode escolher entre muitas armas diferentes e lutar entre si em áreas do jogo ou níveis multiplayer exclusivos. Mesmo incorporado está o sistema de portal, pelo qual você pode entrar em portais azuis e sair em qualquer lugar do nível.