Trong Army Men: Sarge's Heroes, người chơi điều khiển Sarge, người lính xuất sắc nhất của Quân đội Xanh, khi anh chiến đấu qua một thế giới nơi những người lính nhựa đụng độ trong môi trường gia đình hàng ngày. Nhiệm vụ là dẫn dắt Sarge vượt qua nhiều tình huống chiến đấu khác nhau, đánh bại âm mưu của Quân đội Nâu và đảm bảo chiến thắng cho phe Xanh.
Phiên bản này áp dụng góc nhìn thứ ba, khác với góc nhìn từ trên xuống của các phần trước. Người chơi có sẵn một kho vũ khí rộng lớn, bao gồm súng trường, lựu đạn và súng bazooka, đòi hỏi phải sử dụng chiến thuật nấp sau vật cản và tận dụng chướng ngại vật môi trường để đánh bại lính địch và xe bọc thép.
Các màn chơi trong game lấy bối cảnh tại những khu vực trong nhà như phòng tắm, nhà bếp và sân sau, với những người lính nhựa được thu nhỏ để phù hợp với không gian này. Game có chế độ chơi đơn cho cốt truyện và chế độ nhiều người chơi để đối đầu trực tiếp giữa các game thủ.
Army Men: Sarge's Heroes đánh dấu một bước tiến lớn cho thương hiệu, đưa khái niệm người lính đồ chơi vào bối cảnh hành động 3D một cách hiệu quả. Phong cách hình ảnh của game vẫn là điểm nhấn của dòng game, lấy cảm hứng từ vẻ ngoài và cảm giác của những trò chơi tuổi thơ cổ điển.