Stronghold 3 は、長年の戦争と破壊から立ち直ろうとする王国の物語であり、死んだと思われていた有名な敵「Wolf」の再来という新たな脅威に直面する。村々の再建と同盟の再構築が進む中、「Wolf」は国中で破壊の激しい遠征を開始し、プレイヤーは無実の人々を守り、忠実な軍勢を集めることを余儀なくされる。キャンペーンを通して、プレイヤーは資源を集め、強固な城を築き、より危険になる敵に軍を率いて立ち向かう必要がある。物語は復讐、生存、そして崩壊した王国に平和を取り戻すという中世の古典的な叙事詩を描く。城の攻城戦に重点を置き、戦略と壮大な戦いが融合している。