La serie Army Men si espande con questo titolo.
Preparatevi a prendere il controlli di Sarge, il combattivo omino verde, ed aiutarlo a recuperare i giusti giocattoli per combattere il malvagio esercito Tan.
Devastanti armi sono l'obiettivo di conquista del nemico, vetro sciogli-plastica, dispositivi di spazzatura e razzi volanti; il male regnerà indisturbato se Sarge e il suo esercito non riusciranno a fermare questa minaccia.
Preparatevi a cambiare tra mondo di plastica, dove sarete ricostruiti in scala, e il mondo reale, dove i più piccoli danni potrebbero essere letali. Fortunatamente, Sarge non è solo, potendo lui disporre di nove differenti personaggi, ognuno realizzato con effetti plastici eccezionali.
La marcia preseguirà per tutte le quattordici missioni di gioco, contenenti in totale settanta obiettivi, e combattendo con ben tredici armi diverse.