The game follows Damon Baird, a young and cocky soldier who teams up with Augustus Cole, a seasoned and skilled fighter. Together, they join the Coalition of Ordered Governments (COG) to battle against the Locust Horde, a subterranean enemy that threatens humanity's existence. The story explores Baird's early days as a soldier and his transformation into the character players know from the original Gears of War.