В отличие от предыдущих игр серии, Warlords переносит сеттинг в Восточную Азию. Заявлены 4 уникальные культуры (монгольские лучники, имперские метатели огненных копий, дисциплинированные самураи и лэддермены) и исторические кампании Китая от 3 века до н.э. до подъема сигуната и монгольской империи.