Gears of War: Judgment sijoittuu alkuperäistä Gears of War -trilogiaa 14 vuotta edeltäviin tapahtumiin, Emergence Dayn jälkiselvittelyyn. Pelaajan on pelastettava Halvo Bayn kaupunki uudelta, kammottavalta viholliselta. Luvassa on kampanja, joka tarjoaa mukaansatempaavan pelikokemuksen ja palaa perusasioiden äärelle. Se tavoittaa Gears-sodankäynnin todellisen hengen ja esittelee uuden taistelutyylin, joka on nopeatempoisempi ja toiminnantäyteisempi kuin koskaan ennen.
Tarinan sankareita ovat Kilo-ryhmä ja pelisarjan fanien suosikkihahmo, ryhmänjohtaja Damon Baird, jotka taistelevat rajusti uusia vihollisia vastaan apunaan entistä laajempi asevalikoima.
Gears of War: Judgment -pelin tarina kerrotaan osittain takaumina. Sodan riehuessa ympärillä Kilo-ryhmä joutuu oikeuden eteen. Sotaoikeuteen johtaneet tapahtumat avautuvat todistajanlausuntoina, jotka päästään kokemaan omin silmin.
Pelaaja voi pelata Gears of War: Judgment -pelin kampanjakentät tavalliseen tapaan, mutta pelin vaikeustasoa voi halutessaan myös lisätä hankkimalla salaista tietoa uuden Declassified Testimony -järjestelmän avulla. Kampanjan aikana kerätyt todistetiedot avaavat käyttöön lisää aseita ja vaihtoehtoisia skenaarioita sekä uusia tapoja vihollisten käsittelyyn tarinan edetessä.