En Army Men: Soldado de la Desgracia, juegas el papel de Timmy mientras lucha junto a la "Brigada Verde" contra la "Fuerza de Ataque Beige" para impedir que tomen el control de la casa.
Timmy entra en un mundo de ilusión imaginándose con solo 3 pulgadas de altura. Armado con sus armas de juguete favoritas, ayuda a Timmy a impedir que sus pequeños soldados del ejército beige logren la dominación mundial.
El objetivo del jugador es completar cada misión del juego y avanzar hasta la batalla final para evitar que la Fuerza de Ataque Beige tome el control de la casa.
