В средневековой стратегии Stronghold Legends: Steam Edition можно встать на сторону короля Артура, добывшего Экскалибур из камня и законно получившего трон. Другие варианты — повелевать тёмными силами графа Дракулы или биться за Ледяной народ, которым руководит могучий Зигфрид.

Кампания состоит из трёх частей для каждой фракции. Дополнительные задания и сложные DLC предлагают сюжетные миссии, секретные места и возможность отточить навыки. В сетевых сражениях на разнообразных картах могут одновременно играть до восьми человек. Кроме того, собственные игровые области можно делать в редакторе карт.

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

В игре можно создавать мифических бойцов, а у каждой расы есть особые отряды. Люди нанимают Рыцарей Круглого стола; Дракуле служат демоны и монстры; Зигфрид призывает великанов, ведьм на летающих мётлах и других существ.