É uma adaptação simplificada de um jogo de PC ( Army Men II ) para o Game Boy Color.O jogo é muito semelhante ao seu antecessor. Os jogadores controlam o soldado do exército verde Sarge através de uma série de missões, com o objetivo geralmente sendo destruir uma série de inimigos do exército bege. As missões são organizadas em duas campanhas (Campo e Assalto), cada uma consistindo de três a quatro mapas com três a cinco missões cada, para um total de 31 missões no jogo