Gears of War raconte l'histoire de Marcus Fenix, simple soldat dans une guerre Humains-Locustes.
Dans un monde où les nations se battent pour les dernières ressources de pétrole, une nouvelle énergie apparait, tirée d'une substance : l'imulsion. Malheureusement, les gisements d'imulsion sont concentrés dans les sols de quelques nations de Sera, et seuls ces pays peuvent le recueillir et le traiter, accédant ainsi à puissance et richesse. Une guerre sans précédent se déclare, les nations se liguent alors les unes contres les autres pour se l'accaparer : c'est le début des "Guerres Pendulaires".
Après soixante-dix-sept années de guerre entre les hommes, une coalition se forme enfin suite à un difficile compromis pour trouver une paix durable, et surtout pour faire face à une nouvelle menace, bien plus grande encore.
En effet, les hommes ne sont pas la seule espèce a posséder un encéphale développé et des pouces opposables sur cette planète. Et une espèce barbare et belliqueuse nommée "Locuste" jaillit des entrailles de Sera. En découvrant l'imulsion et en le puisant du sous sol, les Humains ont tué sans le vouloir des milliers de Locuste, et créés des mutations chez eux ( les locustes lambend ). Cette nouvelle "race" de locuste attaque aussi bien les Humains que les Locustes. Ces créatures attaquent les principales capitales, et le conflit s'envenime rapidement. La Coalition des Gouvernements Unis (CGU) tente d'éradiquer l'invasion grâce au "Rayon de l'Aube" (rayon issu d'un satellite et utilisant l'énergie produite par l'imulsion) et à différentes armes chimiques, mais elle ne réussit qu'à transformer la surface en une vaste terre brulée, désertique et stérile, tandis qu’une grande partie des Hordes Locustes, en sécurité dans des refuges souterrains, survit.
La scène commence à Jacinto (voir livret), une ville où les locustes font régner la terreur. Quatorze ans après l'Emergence-Day, le joueur incarne donc Marcus Fenix, au moment où Dominic Santiago vient le sortir de prison, une amnistie ayant été déclarée pour regonfler les rangs décimés de l'armée.