Dalam Army Men: Sarge's Heroes, pemain mengendalikan Sarge, prajurit terbaik Tentara Hijau, saat ia bertempur di dunia di mana tentara plastik bentrok di lingkungan rumah tangga sehari-hari. Misi utamanya adalah memimpin Sarge melalui berbagai skenario pertempuran, menggagalkan rencana Tentara Tan, dan memastikan kemenangan bagi pasukan Hijau.
Seri ini mengadopsi perspektif orang ketiga, berbeda dari tampilan atas-bawah pada seri sebelumnya. Tersedia berbagai senjata seperti senapan, granat, dan bazoka, yang menuntut penggunaan taktis dari penutup dan rintangan lingkungan untuk mengalahkan tentara musuh dan kendaraan lapis baja.
Level-level dalam game ini berlatar di area rumah tangga seperti kamar mandi, dapur, dan halaman belakang, dengan tentara plastik yang diskalakan agar sesuai dengan lingkungan tersebut. Game ini menawarkan kampanye pemain tunggal untuk perkembangan cerita dan mode multipemain untuk pertempuran langsung antar pemain.
Army Men: Sarge's Heroes menandai evolusi besar bagi waralaba ini, secara efektif membawa konsep tentara mainan ke dalam latar aksi 3D. Gaya visualnya tetap menjadi ciri khas seri ini, terinspirasi dari tampilan dan nuansa permainan masa kecil klasik.