"Stronghold Legends" traz novidades à série de estratégia em tempo real, combinando um estilo de jogo renovado com modalidades multiplayer inéditas. Como Rei Arthur, acompanhado dos Cavaleiros da Távola Redonda, Conde Drácula ou Sigfried, o jogador revive sagas heróicas.
São 24 missões, espalhadas por três campanhas single-player e as unidades estão muito mais concentradas nos cercos aos castelos. O modo multiplayer, por sua vez, comporta até quatro participantes.