Stronghold: Warlords - это стратегия в реальном времени, которая переносит механику серии Stronghold на территорию Востока. В Warlords игроков ждет возможность взять на себя управление ордами монголов, китайскими армиями или самураями, которые сражаются друг с другом за земли и славу. Среди нововведений Warlords стоит отметить возможность нанимать уникальных военачальников, которые выполняют роль героев на поле боя и в относительно мирных городах.
Игроков ждут четыре уникальных нации, каждая из которых представлена уникальными и узнаваемыми юнитами различных эпох, несколько исторических кампаний, а также ряд совершенно новых механик, которые ранее не появлялись в играх серии.