Army Men: Sarge Heroes permette di giocare il ruolo del sergente Hawk come egli assume l'esercito Tan in una serie di 16 missioni con oltre 40 obiettivi diversi, che vanno dalla semplice cercare e distruggere per operazioni di ricognizione coinvolti. Il gioco è giocato da una prospettiva in terza persona in modo per familiarizzare con i controlli, è possibile iscriversi a Boot Camp a correre attraverso un percorso ad ostacoli, le armi di pratica sparando, e lavorare su abilità di combattimento.