'Army Men II' es un título de estrategia en tiempo real protagonizado por diferentes facciones de soldaditos de juguete. Lanzado en 1999 y desarrollado por The 3DO Company, es la secuela directa del exitoso 'Army Men'. Soldadtos de juguete claramente inspirados en la película de Pixar 'Toy Story' se enfrentarán hasta la muerte para conseguir conquistar un importante punto estratégico: el fregadero de la cocina. No faltaran las escenas de miembros cercenados, cabezas volando por los aires, plástico derretido y particulares combates entre los diferentes ejércitos de soldaditos de plástico.
Las mecánicas en este segundo título evolucionan, ya que podemos jugar tanto en el mundo "real" como en el mundo "de plástico" , e introduciendo la mecánica de los portales entre los mundos que se afianzaría en el resto de la saga. Fue lanzado tanto en PC como en Game Boy Color, siendo esta última versión muy querida por los jugadores.