„Twierdza: Władcy wojny" tego nie zmieni, choć to znów całkiem udana gra opowiadająca o... historii wschodniej Azji. Każda z czterech kampanii poświęcona jest innemu regionowi. W jednej z nich gracze śledzą losy Czyngis-chana i pomagają mu podbijać kolejne krainy. W innej pierwsze skrzypce gra legendarny Thuc Phan, rządzący starożytnym królestwem wietnamskim Au Lac kilkaset lat przed narodzinami Chrystusa. Nie brakuje też misji z czasów chińskiego cesarza Qin Shi Huanga oraz japońskiego reformatora Toyotomiego Hideyoshiego. Oddzielną atrakcję stanowi pakiet misji o charakterze ekonomicznym, zmuszających gracza do poradzenia sobie z takimi problemami, jak pomór świń czy długa susza.