Toujours commandées par le charismatique Sarge, les troupes vertes repartent livrer combat contre les unités beiges. Le jeu d'action Army Men 2 sur GBA est la suite directe du premier volet et en reprend d'ailleurs la même recette. Les batailles se déroulent donc en vue de dessus. Pour vous aider dans vos missions, vous pourrez compter sur de nouvelles armes. Un mode multijoueur fait aussi son apparition dans ce volet.