Como nos outros jogos Army Men , Sarge e o Exército Verde estão de volta com o Exército Tan. Desta vez, o General Plastro do Exército Tan se uniu a membros do lado Azul para acabar com o Exército Verde. Como Sargento, você deve lutar em várias missões com o apoio de armamento variado, desde bestas a lançadores de foguetes, para salvar a Nação Verde da invasão inimiga. Os objetivos da missão variam de destruição completa do outro lado a missões de resgate.