Army Men II is het vervolg op de populaire Army Men. In dit spel voeren de plastic soldaatjes hun gevechten uit in nieuwe locaties zoals de keuken, slaapkamer, voortuin en garage. Sergeant leidt zijn Groene soldaten weer in een levensgevaarlijk gevecht, maar dit keer vliegen de plastic lichaamsdelen door de keuken. Smelt de mannen en neem de gootsteen in!