A história de Gears of War apresenta uma pesada e profunda Batalha pela sobrevivênicia contra os Locust Horde. Um pesadelo contra as criaturas que emergem das profundezas do planeta.
Os jogadores irão respirar a personagem do Marcus Fenix, um renegade herói de Guerra, que procura a redenção.