В Army Men: Soldiers of Misfortune нам предстоит играть за мальчика по имени Тимми, который присоединится к борьбе одних солдатиков ("Green Brigade") против других ("Tan Strike Force").