Doch von vorne: Bisher war FireFly immer sehr bodenständig im altbekannten Mittelalterstil: Ritter, Bogenschützen, dicke Wälle und eine einfache Wirtschaft. Das war Stronghold. Es gab keine Drachen, Zwerge, Helden und erst recht kein Mittelalter-Kitsch. Doch um frischen Wind in die Marke zu blasen entschieden sich die Engländer nun zu einem Schritt, der erst kritisch beäugt wurde. Natürlich reichen ein paar neue Fabelwesen wie Drachen und Werwölfe nicht aus, für die entsprechende Story dient die Arthus Sage als Vorlage. Man erinnere sich: Das war der Herr, der die legendären Tafelrunde von Camelot gegründet hat. Zahlreich verfilmt (z.B. "King Arthur", "Der erste Ritter", "Die Neben von Avalon") und nun auch versoftet. Und so viel sei schon mal gesagt: So unpassend wie es auf den ersten Blick wirkt ist es gar nicht mal.

Stronghold hatte noch nie ein besonders packende und dichte Story, es wurde auch nie eine gebraucht, schließlich war es ja auch ein Strategiespiel und keine Märchenstunde. Dies gilt natürlich auch für Stronghold Legends. Die Kampagne erzählt die Geschichte praktisch, soll heißen: hier wird das Missiondesign mit der Story gewürzt. Der Spieler zieht nicht das Schwert aus dem Stein, damit er ein großer König wird, nein er macht dies weil um das Schwert zufällig eine Horde Sachsen ist und Camelot wird auch nicht möglichst schnell aufgebaut bis Lady Gynifair kommt, sondern weil es schwieriger ist eine unfertige Burg gegen Gegnerhorden zu verteidigen.Apropos Schwierigkeit: Die ist in Stronghold Legends nicht von schlechten Eltern. Einige Missionen fordern den Spieler äußerst hart. Recht ungewöhnlich da die Vorgänger immer in die Kategorie "Mittelschwer" einzuordnen waren. Neben der Kampagne und dem Einzelgefecht gibt es noch den Modus "Legenden-Pfad". "Crusader"-Spieler werden sich erinnern. Hier werden lediglich einige Skirmish-Karten aneinander gereiht bis man am Ende des "Pfades" angelangt ist. Die beliebte Wirtschaftskampagne musste aber leider ihren Hut nehmen, sie findet keinen Platz mehr im neuen Spiel.