I begge spillene styrer du Marcus Fenix, en toppsoldat som i begynnelsen av første spill er fengslet i et millitærfengsel, anklaget for å forlatt sin post i krig, en forbrytelse Marcus er skyldig i, siden han var på jakt etter hans forsvunne far. Universet til Gears of War er en fjern planet bebodd av mennesker som engang koloniserte planeten og gjorde den om til et paradis på jord. Noen år før spillet begynte møtte de plutselig en rase som hadde bodd under jorden, de ble kalt og med stor styrke angrep de de mange nasjonene på planeten. Etter kort tid organiserte de mennesklige nasjonene seg og dannet et felles forsvar. Likevel ble de raskt presset ut av sine byer og når spillet begynner er det bare hovedstaden Jacnito som gjenstår.