Em Gears of War 2, a Coligação de Governos Ordenados ("COG - Coalition of Ordered Governments") continua a lutar contra a horda dos Locust, que através de um verme gigante tentam afundar cidades do planeta Sera. O sargento Marcus Fenix lidera o esquadrão Delta na direção do centro do planeta para tentar parar tal verme, porém, acabam descobrindo a verdadeira intenção das ações dos Locust.