Historien finner sted 25 år etter hendelsene i Gears of War 3. Menneskeheten har blitt tvunget til å tilpasse seg nye metoder for å overleve etter at de ikke lenger kan bruke fossilt brensel. Det skjer også kraftige vindstormer kalt "Windflares" over hele planeten. For å beskytte befolkningen som fremdeles lever etablerte Coalition of Ordered Governments (COG) avgrensede byer for å beskytte innbyggerne mot alle farene utenfor byene.