Действие происходит после "плохой" концовки Stronghold 2. Мэтью Стил был коронован, и стал новым правителем Англии. Но за права на престол ему пришлось заплатить непомерную цену.