Dans Army Men: Soldier Of Misfortune, vous incarnez Timmy alors qu'il combat 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 jeu de rôle en s'imaginer mesurer seulement 3 pouces de haut. Armé de ses jouets préférés, 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 afin d'empêcher la Tan Strike Force de prendre le contrôle de la maison.