Army Men: Боевая тревога – шутер с видом от третьего лица, выполненный в знакомой вселенной зелёных солдатиков – детских игрушек, что оживают и ведут свои ожесточённые сражения внутри домов. Игрок получает под свой контроль сержанта, что обладает достаточной военной подготовкой и отвагой, чтобы идти на врага в одиночку и уничтожать целые отряды без ранений и кровопотерь.

Разработчики "Army Men: Sarge's War" добавили в качестве противников военных коричневого цвета, таких же игрушек, только со злыми намерениями. На протяжении всех 12 миссий, что предусмотрены однопользовательской кампанией, геймеру необходимо отстреливать оппонентов ради восстановления хлипкого спокойствия в их игрушечном мире. Все уровни проходят в новых декорациях для внесения разнообразия.

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