Stronghold 3 рассказывает историю королевства, пытающегося восстановиться после многих лет войны и разрушений, но вновь сталкивающегося с возвращением известного врага “Wolf”, которого считали погибшим. Пока деревни восстанавливаются и союзы укрепляются, “Wolf” начинает жестокую кампанию разрушений по всей стране, заставляя игроков защищать невинных и собирать верные силы. В ходе кампании игрокам необходимо собирать ресурсы, строить мощные замки и вести армии против всё более опасных врагов. История следует классическому средневековому повествованию о мести, выживании и восстановлении мира в разрушенном королевстве. С акцентом на осады замков игра сочетает стратегию и масштабные сражения.