Stronghold 2 is set within the Middle Ages. The player plays as Sir Matthew Steele, a page for Sir William. The main storyline begins with Barclay, who wants to become the king of the no-king castle. Sir William is the player's closest ally, King who believes him to be a traitor disgraced him, because he mistakenly sieges Lady Seren’s castle, helps a tyrant escape, and accidentally poisons the King. Sir Grey is an elderly man, whose useful life is nearing end, but he still builds small but powerful castles with tall towers and thick walls. Lady Seren originally appears as an enemy, however, Sir Steele learns that she is in fact an ally, and Sir William mistook her for a witch. Sir Edwin is the weakest enemy, he lacks confidence but he is not as pathetic. Olaf Grimtooth is the Viking warlord. Pascal Devereux, better known as "The Hawk" is Sir William's evil brother. His castles are usually built from stone and feature large, powerful gatehouses, so he’s the most difficult enemy. And your mission is to beat them one by one.