Stronghold Crusader 2 развивает классическую стратегию в реальном времени и переносит действие в восточные пустыни. Среди новшеств — значительно улучшенная графика, трёхмерный движок, реалистичная физика, а также новые здания и бойцы.

На выбор доступны кампания, часто обновляемые миссии DLC и многопользовательские битвы. В игре предусмотрено свыше 30 готовых карт; кроме того, участники могут создавать собственные локации в редакторе. При проектировании карты размещают деревья, базы, месторождения железа и камня, проводят реки и формируют возвышенности и низины.

Перед сражением можно выбрать короля или султана. Пришельцы из далёких земель и султаны располагают различающимися наборами зданий, оборонительных сооружений и войск.

В начале матча у игрока есть лишь несколько работников и главное здание. Чтобы наладить хозяйство, нужно построить амбар, склад и первые производственные здания. Для начальной обороны и вооружения войск потребуется немало железа, камня и дерева. Запасы пищи также важны: если еды окажется мало, жители покинут замок.

В масштабных сражениях могут участвовать более 400 бойцов и осадных машин, включая катапульты и требушеты.