Сюжет игры должен был стать продолжением для сюжета первой игры серии Stronghold. По замыслу создателей действие происходит в том же мире, спустя 7 лет. Волк выжил после тяжёлого ранения в битве с протагонистом и падения с башни. Ему удалось бежать на Восток и там восстановить силы. Через семь лет Волк возвращается, сопровождаемый своим новым союзником Шакалом. Кроме того, к Волку присоединяются сыновья его убитых приспешников герцогов де Пюса (Крыса) и де Трюфа (Кабан).

Однако Волк из Stronghold 3 не похож на харизматичную личность из первой части, представляя из себя довольно стереотипного антагониста в традициях современного фэнтези. Стилизованные заставки военной кампании также мало напоминают старое оформление игры.

Новая улучшенная система замкостроения, позволит приблизиться к реальности и углубиться во все тонкости этого ремесла. Также обновится графика, добавится несколько режимов, в том числе ночные осады. Анонсированы новые возможности при штурме замков, появится возможность осаждать реальные исторические замки. Самое интересное новое дополнение к Stronghold 3 — ночь, аналог тумана войны в других играх. По заявлениями разработчиков, эта новая технология. будет широко применяться в мультиплеере и осадах.

Мир Stronghold 3 будет больше походить на мир Stronghold, чем на мир Stronghold 2. Постройки будут изменяться: чем ближе дом к замку, тем он богаче выглядит, чем дальше — беднее. Движок игры также покажет новую погодную систему и передовое освещение.