In Army Men: SOM schlüpft man in die Rolle von Timmy, der an der Seite der „Grünen Brigade“ gegen die „Beige Angriffstruppe“ kämpft, um zu verhindern, dass sie die Kontrolle über das Haus übernehmen.
Timmy betritt die Welt der Fantasie, in der er sich nur 7,5 Zentimeter groß vorstellt.
Bewaffnet mit seinen liebsten Spielzeugwaffen, hilf Timmy, seine kleinen bronzefarbenen Soldaten daran zu hindern, das Haus zu beherrschen.
Das Ziel des Spielers ist es, alle Aufgaben des Spiels zu erfüllen, sich bis zur letzten Schlacht durchzukämpfen und die Beige Angriffstruppe daran zu hindern, die Kontrolle über das Haus zu übernehmen.