In Gears of War word je als ex-gevangene Marcus Fenix tegenover de mysterieuze 'Locust Horde' gezet, een ras van wezens die van diep onder de aardkorst van jouw planeet Sera komen. De mensen verliezen de strijd met de monsters. Deze beschikken namelijk over geavanceerde wapens en gigantische wezens die zij aan zij met hen strijden. De overlevenden zijn gedwongen zich terug te trekken naar een stad met een granieten onderbodem, waar de Locust niet doorheen kunnen boren. Jij en je eenheid hebben de verantwoordelijkheid om uit te vinden wat het geheim is van deze wezens en hoe ze uiteindelijk verslagen kunnen worden. Om dit te doen kun je niet met knallende wapens de wezens frontaal aanvallen, maar heb je tactieken nodig waarbij jij en je vier teamleden dekking zoeken en de vijanden één voor één uitschakelen door optimaal samen te werken.
De kunstmatige intelligentie van je computer gestuurde teamleden, bij gebrek aan vrienden, zou volgens de makers niet te onderscheiden zijn van echte mensen. Stemherkenning en realistische lipbewegingen moeten het realiteitsgehalte vergroten en dit realisme zal ook terugkeren in de intense actie die het spel rijk is. Gamers zullen de omgevingen moeten gebruiken om te overleven. Zo zal je de interactieve omgevingen moeten gebruiken om dekking te zoeken of te creëren en zul je de vijand, die duisternis gewend is, kunnen verblinden met oplichtende voorwerpen en vlammen. Naast een onvermijdelijke coöperatieve modus voor twee spelers zullen spelers ook in meer conventionele spelmodi online met elkaar de strijd aan gaan. Hoogtepunt van dit is natuurlijk het door midden snijden van je vijand met een kettingzaag.
