In Army Men: SOM neemt je de rol aan van Timmy terwijl hij samen met de "Groene Brigade" strijdt tegen de "Tan Strike Force" om te voorkomen dat zij het huis overnemen.
Timmy betreedt een fantasiewereld waarin hij zich voorstelt slechts 7,5 centimeter groot te zijn.
Gewapend met zijn favoriete speelgoedwapens, help Timmy om te voorkomen dat zijn kleine bruine soldaatjes het huis overnemen.
Het doel van de speler is om alle opdrachten in het spel te voltooien, zich een weg te banen naar de eindstrijd en te voorkomen dat de Tan Strike Force het huis in handen krijgt.
