داستان بازی به 12 سال قبل از اتفاقات اولین بازی Gears of War بر می گردد.شهرها در سیاره Sera به خاطر پیدایش Locust Horde ، موجودی وحشتناک برخاسته از زیر زمین در حال فروپاشی قرار گرفته اند.با ناتوانی دولت ، گروهی از بازماندگان به عنوان آخرین امید بشریت ظاهر می شوند.شما بازی را در نقش Gabe Diaz شروع می کنید که قادر به جذب نیرو ، توسعه و فرماندهی جوخه