Zestaw "Strech Goals" zawiera wszystkie dodatki odblokowane w trakcie trwania kampanii. Zawiera zestaw nowych scenariuszy i wariantów rozgrywki, jednostkę szczura, która zwiększa profity w lokacji, w której akurat przebywa, zestaw dla piątego gracza oraz dodatek Genghis Khan - wprowadzający najbardziej znanego mongolskiego dowódcy, przed którym drżał cały świat. Jego obecność inspiruje hordy do jeszcze bardziej zaciekłej walki, co podnosi poziom trudności gry, ale gracz, który stawi mu czoła, może liczyć na wyróżnienie dla jego nieprzeciętnego honoru. Zestaw zawiera ponad 90 nowych kart oraz ponad 30 nowych figurek.