Gears of War 2 продовжує розповідатичату в першій частині серії історіюжера Фенікса та його загону Дельта. Бойцям належить знову захлинутися з агресивними ордами Локуст, що руйнували весь населений світ і загрозливими самим існуванням цивілізації.