Het Tan-leger heeft in het geheim een wapenfabriek gebouwd en is in beweging tegen jouw groene leger. Met alles wat je tot je beschikking hebt, moet je het groene leger leiden tegen de bruine vijand en de wapenfabriek vernietigen.
In deze toevoeging van Army Men is ook de mogelijkheid om oorlog te voeren onder water en ondergronds in 15 singleplayermissies en 16 multiplayermaps. Nieuw in het arsenaal zijn onderzeeërs, motorfietsen en aanvalsvlotten, een kaarteditor om multiplayer-kaarten voor 2 spelers te maken, nieuwe multiplayermodi zoals grudge match en co-op, plus een nieuwe trainingsmodus genaamd Boot Camp, waarmee je alle gevechtsbesturingen kunt trainen met een schietbaan en diverse gevechtsoefeningen.



