Stronghold Legends - это дополнение к стратегической серии Stronghold, действие которой происходит в мифическом фэнтезийном мире. Очень похожая на Stronghold 2 с точки зрения графики и управления, Stronghold Legends повторяет некоторые элементы игрового процесса.
Legends привносит во франшизу Stronghold фракции с силами Добра, Зла и нейтрального Льда, каждая из которых предлагает уникальные структуры и юнитов. В инвентарных юнитах произошли изменения по сравнению с прошлыми играми Stronghold, в первую очередь это замена копейщиков на ратников, юнитов ближнего боя - на перезаряжаемый метательный снаряд.
Также изменились некоторые аспекты управления замком. Системы правопорядка, представленные в Stronghold 2, были удалены вместе со многими другими маленькими и раздражающими зданиями общественного назначения, которые мешали игровому процессу в Stronghold 2.
Legends также примечательна уникальными юнитами-героями, встречающимися на протяжении всей кампании. Они представляют персонажей из истории (основанной на мифологических сюжетах, таких как король Артур и Влад Дракула), обладают запускаемыми игроком сверхспособностями и умениями, и во многих миссиях кампании их необходимо поддерживать в живых.