En 'Army Men 2' tomamos el control de Sarge, un valeroso soldado que tendrá la tarea de cumplir numerosas misiones en entornos reales. Los Army Men cobran vida para vivir sus propias aventuras dentro de la casa en la que habitan, terreno que para ellos se convierte es un auténtico mundo. 

Dispondremos de una gran variedad de armas a nuestra disposición repartidas por el escenario, las cuales serán muy útiles para afrontar las distintas situaciones. Desde rifles francotiradores o bazookas pasando por granadas o lanzallamas pueden ser portados hasta un máximo de tres tipos al mismo tiempo. También contaremos con diversos útiles, tales como detectores de minas para reconocer terreno minado o botiquines para recuperarnos.

En cada fase tendremos que seguir una serie de objetivos, aunque la mayor parte de las veces nuestra misión será eliminar a todos los enemigos del lugar, o ir a por un enemigo en concreto. Para facilitarnos la tarea, contaremos con un mapa al que podremos acceder desde el menú, donde también podremos revisar los objetivos de la misión o simplemente hacer una retirada.