In Army Men: Soldier Of Misfortune speelt u de rol van Timmy terwijl hij samen met de "Groene Brigade" strijdt tegen de "Beige Aanvalseenheid" om te voorkomen dat zij het huis overnemen.
Timmy betreedt een wereld van schijn en stelt zich voor dat hij slechts 3 centimeter groot is. Gewapend met zijn favoriete speelgoedwapens helpt u Timmy om te voorkomen dat zijn kleine beige soldaatjes wereldheerschappij bereiken.
Het doel van de speler is om elke missie in het spel te voltooien, door te dringen tot de eindstrijd en te voorkomen dat de Beige Aanvalseenheid het huis overneemt.
