Wie in den Vorgängern geht es auch in Stronghold Legends um den Aufbau und die Verteidigung von Burgen. Statt sich im Mittelalter gegen Ritter zu wehren, verteidigen Sie diese in Stronghold Legends gegen Drachen, Werwölfe und Fledermäuse. Drei Sagen stehen dabei im Mittelpunkt: Die Geschichten um König Artus und seine Tafelrunde, die deutsche Nibelungensage und die Legenden um Vlad Dracul. Letztendlich überzeugt Stronghold: Legends aber nicht, da vor allem die Grafik und die Echtzeit-Kämpfe zu wünschen übrig lassen.