Sarge's War to kolejna gra ze znanej serii Army Men, lecz w odróżnieniu od poprzedniczek zrealizowanych i wydanych przez nieistniejącą już firmę 3DO, stworzona przez koncern Take Two. Reprezentuje ona gatunek gier akcji, w których wydarzenia obserwujemy z perspektywy trzeciej osoby. Rozgrywka ma podobny charakter, jak wydany przed laty Army Men: Sarge's Heroes, jednakże mniejszy nacisk położono na bieganie, strzelanie i bezmyślne anihilowanie wszystkiego wokoło, a skupiono się na takich modnych obecnie elementach, jak taktyka walki, wykorzystanie ukształtowania terenu do osłony, ciche skradanie się oraz optymalne wykorzystanie danego rodzaju broni w konfrontacji z różnymi typami przeciwników.

Bohaterem tej produkcji jest tytułowy sierżant Sarge, który jako jednoosobowa armia usiłuje zlikwidować zagrożenie jakim dla zielonych żołnierzyków jest armia brązowych żołnierzyków. Znalazła się ona w posiadaniu potężnej broni i zredukowała podwładnych Sarge’a do dymiącej kupki stopionego plastiku. Gracz musi więc poprowadzić naszego osamotnionego wojaka do pokonania znienawidzonych brązowych żołnierzy. Jego pełna walki droga umiejscowiona została w dwóch światach. Pierwszy z nich to rodzimy świat plastikowych żołnierzy, drugi zaś to nasza rzeczywistość.