Army Men: Air Attack 2 y su predecesor son juegos de disparos similares a los de la serie Strike de EA . El jugador controla un helicóptero de juguete verde a través de un entorno suburbano. El avión está equipado con armas y un cabrestante. Al inicio de cada misión, el jugador podrá elegir el modelo de helicóptero y su copiloto, cuyas características modifican el comportamiento del dirigible (por ejemplo, un especialista en armas de fuego aumentará la precisión de los disparos). Los objetivos de la misión varían: hay misiones de rescate, donde se utiliza el cabrestante para recoger un personaje u objeto, misiones de demolición, donde hay que destruir algo, y misiones de escolta, donde hay que proteger algo de los ataques enemigos.
La versión de PlayStation contiene dos misiones adicionales.