Le vicende cominciano quando il villaggio Outsider viene invaso da una nuova forza nemica.
In quest'epoca, l'umanità è una specie in pericolo che si nasconde in città murate, in cerca di riparo dalle tempeste di vento causate come conseguenze della guerra. Son passati ormai 25 anni dalle vicende accadute in Gears of War 3...