Dans Army Men: Soldier Of Misfortune vous joué le rôle de Timmy alors qu'il se bat aux côtés de la "Green Brigade" contre la "Tan Strike Force" pour les empêcher de prendre le contrôle de la maison.

Timmy entre dans le monde du faux-semblant en s'imaginant à seulement 3 pouces de haut. Armé de ses armes jouets préférées, aidez Timmy à empêcher ses petits hommes de l'armée beige d'atteindre la domination du monde.

Le but du joueur est de terminer chaque mission du jeu et de progresser jusqu'à la bataille finale et d'empêcher la Tan Strike Force de prendre le contrôle de la maison.