Ambientado na Idade Média, Stronghold 2 é um jogo de estratégia em tempo real melhorado. Os jogadores são representados como cavelriso que devem erguer e administrar estrategicamente as construções pelas quais são responsáveis, além de proteger os seus camponeses. Existem vários estilos de jogo para escolher, dependendo se você busca a paz ou a guerra. Na paz, ainda é preciso se preocupar com a estratégia econômica e a construção da cidade. Você deve evitar que os seus camponeses se voltem para o crime, mantendo-os felizes, saudáveis e ocupados. Deve construir a cidade (igrejas, pousadas e cervejarias) e mantê-la próspera e segura. Se preferir a guerra, as suas unidades deverão capturar castelos inimigos e reclamar territórios. Mas cuidado, porque quando a sua unidade está longe, o inimigo poderá tentar invadir o seu território. Embora este jogo seja muito divertido, é ainda melhor jogá-lo contra um oponente de carne e osso, para mais surpresa e competição.