Seguindo um design semelhante ao do jogo original Army Men para PC, Operation Green coloca você no controle de um soldado verde que precisa lutar para atravessar as linhas inimigas e derrotar o exército Tan em seu próprio território. Cada uma das 15 missões apresenta uma variedade de inimigos, e você deve usar suas armas (granadas, metralhadoras, lança-foguetes e muito mais) para eliminar o máximo possível deles. Você também pode usar certos veículos durante a ação, o que lhe dá a oportunidade de usar ainda mais poder de fogo.