A guerra continua entre os exércitos verde e marrom, com veículos aéreos, marítimos e terrestres aumentando o alcance dos ataques.
Novas adições à jogabilidade incluem a habilidade de controlar não apenas Army Men, mas também veículos terrestres, navios e aeronaves (por exemplo, helicópteros, bombardeiros, navios de guerra e tanques). Os próprios Army Men têm um arsenal maior para escolher, incluindo obuses e morteiros, além das metralhadoras, lança-chamas e granadas usuais.