Stronghold Legends jest udoskonaloną, odświeżoną i mocno zmodyfikowaną wersją drugiej części serii. Chociaż program w dużej mierze bazuje na technicznych osiągnięciach poprzednika i nie jest traktowany jako pełnoprawna kontynuacja (autorzy porównują Legends do Crusadera), to z pewnością nie można zarzucić mu odtwórczości pod względami merytorycznymi, jest mimo wszystko czymś więcej, niźli tylko dodatkiem stand-alone. Twórcy postanowili częściowo zrezygnować ze skomplikowanej warstwy ekonomicznej, głównie poprzez uproszczenie aspektów gospodarczych oraz systemu rozbudowy i pielęgnowania zamku. W zamian położyli większy nacisk na podniesienie dynamizmu rozgrywki, wprowadzenie rewolucyjnych elementów fantasy oraz rozwinięcie sfery batalistycznej. Tym razem mamy więc do czynienia raczej z klasyczną strategią czasu rzeczywistego, aniżeli z symulatorem zarządzania zamkiem.
Silnik Stronghold Legends jest rozwinięciem modelu znanego z Stronghold 2. Wśród nowinek technicznych warto wymienić generowane w czasie rzeczywistym cienie oraz nowy system cząstek (particle system), które w wymierny sposób podnoszą atrakcyjność scen z fantastycznymi kreaturami czy magicznymi efektami. Lifting przeszedł także edytor, który wyposażono w nowy, całkowicie przeprojektowany interfejs użytkownika. Wreszcie, rozbudowano tryby rozgrywki wieloosobowej, wśród których warto zwrócić uwagę na przywrócony King of the Hill, sprawdzony CTF czy też nowatorską 'wojnę o zasoby' (pierwszy gracz, który zgromadzi odpowiednią ilość konkretnych surowców, wygrywa). Warto zauważyć, iż realizm rozgrywki nie został zupełnie zatracony w Legends – nadal jest on bardzo ważnym aspektem gry, pomimo wprowadzenia licznych zapożyczeń ze świata legend i mitów.