Действие Stronghold Crusader 2 разворачивается в эпоху средневековых Крестовых походов, перенося игроков в суровые пустыни Ближнего Востока, где враждующие армии сражаются за власть, славу и выживание. Игра рассказывает о серии военных кампаний, вдохновлённых историческими конфликтами между крестоносцами и арабскими правителями, предлагая игрокам взять на себя роль могущественного лорда, ответственного за строительство крепостей, управление ресурсами и руководство армиями. По мере роста напряжённости в пустыне игрокам предстоит защищать свои цитадели от непрерывных осад и одновременно расширять своё влияние посредством стратегических завоеваний. На этом пути их ждут легендарные полководцы, грозные противники и суровые условия сражений, испытывающие лидерские качества и тактическое мастерство. Сочетая строительство замков и масштабные войны, сюжетные кампании ярко передают борьбу за господство на земле, сформированной конфликтами, амбициями и стремлением к победе.