Naast dat de game zich zo'n tien jaar voor de eerste Gears of War afspeelt, speelt de game zich waarschijnlijk vlak na Emergence Day af. Uit de Gears of War-boeken blijkt dat de Kilo Squad twee jaar na Emergence Day is opgeheven. De anonieme bron laat tegenover IGN weten dat het verhaal draait om de arrestatie van het squad. Zij zijn gearresteerd omdat zij "bevelen niet hebben opgevolgd, uitrusting hebben gestolen en door hun acties miljoenen levens in gevaar hebben gebracht die zij gezworen hebben te beschermen." Game Informer geeft aan dat aanstaande maandag meer bekend wordt over de multiplayer, IGN geeft aan dat tijdens de E3-persconferentie van Microsoft een eerste trailer getoond wordt.