Army Men: Sarge's Heroes is an action-packed third-person shooter that immerses players in a vibrant world where toy soldiers clash in epic battles. Set in a scenario where Sarge and his team must rescue their captured comrades from the Tan army, players navigate through 14 challenging levels filled with unique enemies like toy robots and insects. The game showcases 13 distinct weapons, including innovative choices like sky rockets and spray cans, enhancing the gameplay experience. Notably, the introduction of 3DO's Plastosheen lighting effects adds a realistic shine to the plastic soldiers, bringing the toy world to life.

In addition to the single-player campaign, Army Men: Sarge's Heroes offers a multiplayer mode that allows players to compete against friends. Players can choose their character and color, selecting from various weapons while battling in both game locations and exclusive multiplayer arenas. The unique blue portal system provides an exciting dynamic, enabling players to navigate levels in unexpected ways, making each match unpredictable and engaging.