Army Men: Sarge's Heroes 2 продолжает историю пластиковых солдат из предыдущей части. Она представляет собой шутер от третьего лица, в котором юзеру предстоит управлять Сержем, лидером Зеленой нации, а иногда и Викки, его женским коллегой. Тут два разных сеттинга: реалистичный мир армейцев и реальный мир, где игрушки крошечные и сталкиваются с различными опасностями.

Сюжет вращается вокруг захвата фельдмаршала Танненберга, вражеского командующего, который может положить конец войне между Зеленой и Загорелой нациями. Однако генерал Пластро, главный антагонист, исчез и, предположительно, находится в ловушке в реальном мире. Тут также появляется Бриджит Бло, шпионка Голубой нации, которая разработала сыворотку, способную обратить вспять процесс пластрификации, превращающий живые существа в пластик.

Задача геймера в Army Men: Sarge's Heroes 2 - уничтожить сыворотку, ликвидировать силы Тана и захватить Пластро и Танненберга. В игре много интерактивных элементов, таких как бьющиеся бутылки, банки с газировкой и музыка, которая меняется в зависимости от ситуации. В проекте также есть многопользовательский режим, в котором до четырех юзеров могут соревноваться в различных режимах, таких как deathmatch, захват флага и король холма.