Сюжет игры посвящен развитию событий Stronghold Crusader. Первая часть которой прилагается к "экстремальному" продолжению. Действие происходит в эпоху крестовых походов и начинается с того места, где завершилась предыдущая часть. Наша основная задача — собрать как можно более мощное войско и повести его громить неверных.
Графический движок тот же, что и в предыдущем выпуске. Однако, благодаря внесенным в него исправлениям, теперь можно вести масштабные сражения, в которых на экране одновременно действуют свыше 10 тысяч воинов. Вражескими полководцами управляет искусственный интеллект или, в мультиплеере (по интернету), — живые игроки, числом до 8. Появились новые тактические возможности. Боевые единицы и карты, доступные ранее только американским игрокам, теперь предоставлены в общее пользование. Игра совместима с Windows Vista.