Действие происходит в средневековой Англии в период Высокого Средневековья. Король попал в плен к варварам, и его страна захвачена алчными баронами. Игроку предстоит возглавить верные королю войска и постепенно отвоевать страну у четверых злодеев: Крысы, Кабана, Змеи и Волка, попутно отомстив за гибель своего отца.

Этот сюжет, по-видимому, отсылает к истории борьбы принца Джона с баронами в период Третьего Крестового Похода, когда король Ричард был захвачен австрийским герцогом. Частично это подтверждается тем, что адд-он Stronghold Crusader посвящён именно крестовому походу Ричарда и обороне султана Саладина.

Когда Король попал в плен к варварам, Англию начали раздирать междоусобные войны. Несколько дворян, в том числе и отец главного героя, попытались прекратить войны, но были перебиты бандой неизвестных. Израненный и измученный главный герой добирается до нейтрального полуострова (Корнуолл), где собрались последние остатки сопротивления, верные былому королю. Героем движет только одно — желание отомстить.

Под командованием мудрейшего лорда Вулсака и храбрейшего сэра Лонгарма герой приступает к своему первому заданию: постройке лагеря и обеспечению провизией людей сопротивления. К сожалению, это задания было провалено из-за неудачного выбора месторасположения лагеря. Герой построил его прямо посреди волчьей тропы. По приказу сэра Лонгарма, герой занимает заброшенный форт и начинает тренировку лучников с целью уничтожить всех волков к зиме. К несчастью, задание осложнилось тем, что это нейтральное графство граничило с графствами герцога де Пюса по прозвищу Крыса. Во время истребления волков шпионы Крысы засекли чужаков и обо всем доложили своему хозяину.

Страна Крысы

Не дожидаясь распоряжений лорда Вулсака, сэр Лонгарм отдает герою приказ построить форт на границах земель Крысы, чтобы лучше судить о численности его армии. Миссия выполняется неофициально. Возведя форт на границе и победив отряд шпионов де Пюса, герой захватывает свое первое графство. Сэр Лонгарм отдает приказ выдвигаться дальше. Крыса в панике из-за вторжения в одно из графств, однако его сосед недооценивает угрозу и предлагает съездить на охоту, пока небольшой отряд расправляется с мятежниками. Герой, однако, отбивает все атаки и захватывает первое графство Крысы, и тот вновь паникует. Змея просит Крысу успокоиться и расслабиться, говоря, что придумал план. Крыса выдвигает предложение о перемирии.

Лорд Вулсак в негодовании на героя и сэра Лонгарма за открытое противостояние Крысе и потому решает согласиться на предложение Крысы о выводе всех войск из захваченных графств. Сэр Лонгарм предупреждает, что это ловушка, ибо отец героя был убит точно в такой же ситуации, и предлагает, наоборот, атаковать, но лорд Вулсак его не слушает. Предсказание сэра Лонгарма оказалось правдивым. Весь передовой отряд перерезали как свиней. Отстранив лорда Вулсака от командования, сэр Лонгарм высылает герою на помощь своих каменщиков и велит соорудить мощную крепость и отбить атаку трусливого де Пюса. Герою это вновь удалось, и ещё одно графство в кармане у мятежников. Змея бросает Крысу и сбегает. Повстанцы вовсю радуются победам героя и уже предвкушают скорое падение Крысы, а сэр Лонгарм даже назначает его главнокомандующим. Но вскоре пришла просьба о помощи от лорда Мэнкина. Лорд Мэнкин поднимал народ в других графствах на борьбу с тиранами, и это совсем не нравилось Волку. Под давлением Волка Крыса собирает свои последние силы и бросает в атаку на владения Мэнкина, но гарнизон Мэнкина под командованием героя вновь отбил атаку Крысы. И тут объявляется герцог Борегар (Змея) и предлагает герою сотрудничество. За 20 бочек эля Змея присылает часть своих войск, и они помогают расправиться с Крысой. Крыса бежал из собственной Страны, а Змея захватил одно из его графств (которое впоследствии было отвоевано сэром Лонгармом). Понимая, что с одним предателем пора кончать, герой занимает его брошенный замок и начинает отстраивать. На помощь Крысе Волк отправляет войска Кабана, однако под командованием бездарного Крысы они терпят поражение. Вскоре Крыса, из последних сил собрав огромную армию, сам бросается в атаку с целью отвоевать свой замок, но гибнет в сражении. Один из предателей повержен, а его шлем станет хорошим трофеем.

Поместье Змеи

Герой получает приказ от сэра Лонгарма о продвижении дальше. Следующий предатель — Змея, коварный губернатор, заманивший в ловушку отца героя. Пока герой пробивается и, сражаясь с войсками Змеи, занимает его владения, Волк и примкнувший к нему герцог де Трюф (Кабан) начинают активно отвоевывать графства Крысы, захваченные повстанцами. Тем временем сэр Лонгарм договаривается с варварами о выкупе за жизнь Короля, а лорд Вулсак открывает второй фронт на былых землях Крысы. Но вторгнувшись в графства Змеи, герой сам попал в непростое положение, ибо его поместья граничили с землями Волка, самого свирепого, опытного и жестокого из всех предателей. Часть войск Волка отправляется на подмогу Змее. Люди паникуют, потому что знают, что их лучники бессильны против мечников Волка. На помощь приходит таинственный монах, отдающий герою планы подробных чертежей создания арбалетов. Быстро воплощая теорию в практику, герой начинает тренировать арбалетчиков. Мечники Волка были сражены и графство Змеи вновь захвачено. Однако с захватом одного графства мятежники потеряли другое, которое захватил Кабан, а лорда Вулсака жестоко пытали и в итоге убили.

С целью собрать выкуп герой нападает на лагерь, где находится сокровищница Змеи, и крадет все его деньги. Вся нужная сумма была отправлена варварам. Понимая, что медлить нельзя (Волк решил взяться за повстанцев всерьез), сэр Лонгарм отдает герою приказ о штурме замка Змеи и его убийстве. Войска кабана приходят на помощь Змее, но это не помогло. Перед смертью Змея признается, что заманил в ловушку отца героя, но не убивал, и падает замертво. Понимая, что войско Волка уже на подходе, герой отступает с оставшимися войсками.

Земли Кабана

Теперь нужно расправиться с предпоследним предателем. Сначала герою приходится под покровом ночи перейти в графство Кабана, которое расположено в горах, и отбивать его атаки. От сэра Лонгарма герой узнает, что он с Королем отправляется за море собирать войска, и поэтому он должен обеспечить отвлекающий маневр, чтобы они смогли спокойно выйти в море. Маневр удался. Маленькая армия Кабана повержена, а сэр Лонгарм с Королем спокойно уплыли. Но люди измучены и устали, а войска Волка наступают на пятки. Кабан начал свой завоевательный поход по графствам мятежников, устанавливая там грабительские налоги. Пользуясь этим, герой решает захватить фамильный замок Кабана (который он покинул на время похода) и через него отступить к болотам, где Волку будет трудно его достать, а он с легкостью расправится с Кабаном. Захватывая замок, герой удачно отступает к болотам. Устав гоняться за ним, Волк приказывает Кабану расправиться с ним. Кабан уверен в своей победе, ибо герой загнан в угол. После постройки укреплений герой начинает собирать камень. Героя вновь вытесняет Кабан. Вскоре героя просит о помощи тот самый монах, давший чертеж арбалета. Он просит защитить монастырь от людей Кабана, которые пытаются найти ценные рукописи. К счастью, они ищут не там, где нужно, и монах дает ещё один секрет — огненной реки и как её создавать (проще говоря, это самый обыкновенный ров с нефтью, поджигаемый огненными стрелами). С её помощью герой побеждает Кабана.

Затем герой получает известия от сэра Лонгарма, что он и король захватили ещё несколько графств. Герою приходится ещё несколько месяцев сдерживать библиотеку церкви от набегов армии кабана. За время осады он узнает самый важный секрет — кипящее масло (выливается на врагов). После герой переходит на последнее графство Кабана — его фамильный замок. Но со времен предыдущей осады он был заново отстроен, нанят новый гарнизон, и вообще он был усилен. Пользуясь своей небольшой армией, герой приступает к штурму замка. Осада длится несколько месяцев но в конце герой настигает Кабана и убивает эту «жирную свинью».

Логово Волка

Волк в бешенстве и серьёзно опасается за свою жизнь перед таким мастерством, коего он вовсе не ожидал. В отчаянии он грозится убить героя и организует осаду на замок героя, используя весьма «грязные» методы, а именно чуму (бросание дохлых коров внутрь территории замка и дальнейшее распространение заразы). Будучи предупрежден сэром Лонгармом, герой имеет при себе опытного знахаря, и чума его людям не помеха. Не без труда он отбивает атаки Волка. Раздосадованный Волк решает заманить героя в ловушку и объявляет ему, что хотя Змея и заманил в ловушку отца героя, но убил его именно Волк. Герой решает, что пришло время мести, и, не сказав ничего вышестоящему командованию, лично вторгается в логово Волка. К счастью, люди, видя, что власть Волка подходит к концу, встают под знамена героя, а сам герой получает послание от сэра Лонгарма. Тот велит ему укрыться в брошенном Волком замке и ждать подкрепление. Отбив ещё одну атаку Волка, герой встречает подкрепление. Время пришло! Король лично просит героя возглавить командование над всей армией королевства в атаке на логово Волка! Замок Волка был, по слухам, неприступен! Слух этот был развеян героем, ворвавшимся в саму Цитадель Волка. В завязавшейся битве Волк понимает свое поражение и, протягивая герою меч, произносит: «Можешь убить меня, но на колени я падать не собираюсь!». Герой пронзает Волка и со словами «За моего отца!» поворачивает рукоятку и сталкивает Волка с парапета. Крик Волка эхом разносится по всей цитадели.

Все мятежники убиты, король вернулся к власти, королевство восстановлено, месть за отца свершилась. С этими мыслями герой отправляется на покой, чтобы и дальше жить долго и счастливо! И был пир на весь мир, и все жили долго и счастливо. Ну или почти все.

Главный герой (Лорд Цитадели) — сын одного из командиров рыцарей королевства. Поначалу не вызывает доверия со стороны командования, но быстро выясняется, что сын превосходит отца не только в плане экономики, но и на поле боя. Именно ему обязано итоговое благополучие королевства. Отец был убит, попав в засаду. Но перед этим он сам выколол глаз Змее.

Маршал (Сэр Лонгарм) — храбрый рыцарь, становящийся с годами все осторожнее. Сыграет немалую роль в сюжете и как ментор героя, и как верный союзник.

Лорд Вулсак — «мудрейший», как называют его в народе. На самом же деле человек он достаточно трусливый и нерешительный. Слишком переоценивал возможности врага. Возможно, за это и поплатился (есть предположение, что Вулсак, испугавшись Кабана, просто-напросто сдал ему фронт и замок, отстроенный героем). Казнен Кабаном.

Король (Ричард Львиное Сердце), попавший в плен к варварам — основная причина восстания в стране. Был выкуплен на деньги Змеи, отобранные героем. Впоследствии вместе с сэром Лонгармом активно участвует в захвате графств и восстановлении королевства.

Крыса (Герцог де Пюс) — незаконнорождённый сын вельможи, унаследовавший состояние после гибели его отца в кораблекрушении. Чрезвычайно труслив и подл, легко впадает в панику. Предложил переговоры после вторжения героя в его земли, а сам организовал ловушку. Однако быстрые успехи повстанцев заставили Крысу совсем потерять голову — в страхе он даже покинул собственный замок, позволив герою беспрепятственно занять его. Крыса располагает только легкой пехотой, то есть копейщиков и лучников. Один раз ему были посланы в подмогу 2 мечника. Несколько раз применял в бою катапульты, но без особого успеха.

Змея (Герцог Борегар) — продажный губернатор неизвестной провинции (известно только, что она была очень богатой). Узнав о его проделках король перевел его в Новые Колонии (возможно это и послужило причиной бунта). Организатор бунта и ловушки для мятежников (коих он сделал две). Во время проведения убийстве ещё первых мятежников потерял глаз в схватке с отцом героя.Так же это он и завёл в ловушку отца героя. Неплохой тактик, но его стихия — экономика, а не бой, что делает его не слишком сложным противником. Нанимает копейщиков, лучников, арбалетчиков и пехотинцев.

Кабан (Герцог де Трюф) — алчный, свирепый и жестокий выходец из низов, чрезвычайно безобразный. Вначале был атаманом бандитов, но во время смуты выдвинулся в число высшей знати. Владел богатыми графствами в центральной части страны, с населения которых собирал огромные налоги под страхом свирепых казней. Резиденция Кабана очень хорошо укреплена, и её штурм стоил главному герою большой крови. Однако как тактик Кабан мало искусен — в основном полагается на грубый натиск большой массы средней пехоты (арбалетчики, пикинеры, воины с булавами). Есть и копейщики с лучниками. Убийца лорда Вулсака.

Волк (Герцог де Вольпе) — его прошлое окутано тайной. Большая часть того, что о нём говорят, — только слухи и легенды. Как погибли его родители, тоже остается загадкой (возможно, он сам и был убийцей). Самый опасный враг в игре. Имеет самые сильные войска (использует в большом количестве мечников, рыцарей, лучников) и совсем нехилый замок (в последней миссии вам придется изрядно попотеть, чтобы взять его). Убийца отца героя.

В игре присутствуют 2 режима: сражения и экономика, военный и мирный пути. Сражения включают в себя: военную кампанию, осаду, вторжение, сетевую игру. Экономика включает в себя: экономическую кампанию, экономические миссии, свободное строительство. Игра снабжена собственным редактором карт, где можно создавать следующие карты: осада, экономическая, вторжение, строительство, а так же карты для сетевой игры, либо особые осадные миссии.

Stronghold имеет как признаки стратегии в реальном времени (по управлению юнитами), так и признаки экономической стратегии, заложенные играми серии Settlers. Параллельно с военной кампанией в игре существует экономическая. Как и во многих стратегиях такого рода, игроку предстоит построить поля для пропитания людей, шахты, каменоломни, лесопилки и прочее. Заметным отличием от канонов является неуправляемость крестьян: они сами идут на работу, если создано здание, и не могут быть перенаправлены на другую. Постройка зданий происходит мгновенно, без процесса работы строителей.

Любой добытый крестьянами ресурс проходит длинный путь обработки и превращения в конечный продукт. Добытая на полях пшеница и хмель не являются автоматически едой: они требуют обработки мельницами и пекарнями, которые также необходимо построить и обеспечить персоналом. Аналогично происходит с деревом и железом при изготовлении оружия.

Важным фактором в игре является популярность. Чем выше доверие населения к лорду, тем быстрее пополняются крестьяне (при наличии домов для жилья). При падении популярности ниже 50 % вилланы начинают сбегать и работа на полях и на обработке частично останавливается. Популярность можно повысить, снизив налоги, увеличив рацион питания, построив храмы и таверны и, наконец, объекты увеселения. Почти все эти действия имеют одновременно и негативный эффект: опустошение казны, опустошение амбаров (которое может привести к голоду и ещё большей ненависти подданных), лень и пьянство, снижающие производительность труда. Объекты устрашения — виселицы, плахи, колодки — напротив, стимулируют население работать лучше и быстрее, но снижают популярность тирана. Баланс между экономической выгодой и популярностью — основная дилемма для игрока, которую можно решать различными способами.

В экономических миссиях на землях игрока по воле генератора случайных чисел происходят какие-либо бедствия: неурожай, разбойники, пожар, уничтожающий здания (для тушения которого требуются пожарные и колодец), эпидемия чумы (которую может нейтрализовать специально нанятый лекарь), нашествие волков или кроликов на поля.

Первым делом влияют на неё питание и налоги.

Питание: +1 за 2 типа продуктов, +2 за 3 типа, +3 за 4 типа. Рационы: не выдавать (-8), половинный (-4), полный (0), увеличенный (+4), двойной (+8). Следовательно, в еде есть следующие этапы: -8(не выдавать), -4(половинный, 1 тип), -3(половинный, 2 типа), -2(половинный, 3 типа), -1(половинный, 4 типа), 0(полный, 1 тип), +1(полный, 2 типа), +2(полный, 2 типа), +3(полный, 4 типа), +4(увеличенный, 1 тип), +5(увеличенный, 2 типа), +6(увеличенный, 3 типа), +7(увеличенный, 4 типа), +8(двойной, 1 тип), +9(двойной, 2 типа), +10( двойной, 3 типа), +11(двойной, 4 типа).

Налоги: можно либо раздавать, либо собирать деньги. Сокровищница расположена в главном здании - общинном доме, деревянном замке, каменном замке, крепости или цитадели. Расценки: щедрое жалование (+7), приличное жалование (+5), небольшое жалование (+3), нет налогов (+1), низкие налоги (-2), умеренные налоги (-4), высокие налоги (-6), тягостные налоги (-8), чрезмерные налоги (-12), грабительские налоги (-16). В среднем монет с 8 человек (тотже порядок): -8, -6, -4, 0, 4, 6, 8, 9, 11, 12.

Религия: по принципу похоже на снабжение элем: охват населения и влияние на популярность таковы: 25% - +1, 50% - +2, 75% - +3, 100% - +4. Есть часовни, церкви, соборы. Везде - по одному священнику.

Снабжение элем: нужно строить трактиры, производить или закупать хмель, производить из выращенного или купленного хмеля эль или просто закупать этот эль, и разливать в трактирах. Трактирщик сам забирает эль со склада. Популярность зависит от охвата населения: 25% - +1, 50% - +2, 75% - +3, 100% - +4. При этом появятся из воздуха (то есть, из трактира) пьяницы. На население они абсолютно никак не влияют. Для них не надо строить новые хижины. Они просто существуют. У них очень смешные действия: от "белой горячки" до "ищет закуску".

Перенаселение: может быть 0 или отрицательное значение. -2 за каждый недостроенный дом. Даже если один лишний человек в замке - всё равно.

Имеются также просто события, назначенные в редакторе карт. Вот они все: ярмарка - +16, шут - +2, чума - -6, бандиты - -5, пожар - -2, свадьба - +8, атака волков - -3. Некоторые события могут варьироваться от 1 до 10 или от 1% до 100%. Масштаб катастрофы не влияет (непосредственно) на популярность, но может очень сильно повлиять косвенно.