Парни вернулись и готовы к сражению в Army Men: Sarge's Heroes 2! Сержант и Компании Браво удалось помешать первому нападению Армии Tan, но смогут ли они сделать это снова? Генерал Plastro объединялся с Brigitte Bleu, дьявольски предательским Синим Шпионом, чтобы разрушить Зеленую Нацию раз и навсегда. Приключение продолжается и Сержант с Викки ведут свой бой через бассейны, под кроватями, и через настольные компьютеры к конечному броску против Plastro и его войск.