Adaptace PC hry Army Men II a pokračování Army Men na handheldy Game Boy Color. Hlavním hrdinou je zelený plastový vojáček Sarge, který se ve vašich rukou stává nástrojem ke splnění řady misí. Ty jsou seřazeny v kampaních Assault a Field a rozloženy do několika map. Každá mise vyžaduje splnění konkrétního cíle, což většinou obnáší zničení protivníků či proniknutí na nepřátelská území.

Některé mapy jsou převzaté z PC herní předlohy, většina z nich je však naprogramována přímo pro verzi GBC. Oproti Army Men II, kde komandujete celou četu vojáčků, postupuje v této herní verzi Sarge jako osamocený hrdina. Při propojení dvou zařízení hra dovoluje spuštění multiplayerových režimů Deathmatch a Capture the Flag.