Příběh Strongholdu 2 se točí okolo uprchnuvšího krále, jehož armáda byla rozprášena, a nyní se snažícího vládnout z tajného úkrytu. Ve skutečnosti není vůbec jisté, zda je ještě v zemi, a tak je na vás, nastolit pořádek mezi hašteřivými barony a dostat celou krajinu opět pod nadvládu krále. Jak už bylo zmíněno dříve, je tento díl, jako první ze série, převeden kompletně do 3D. To umožňuje nejen vše prohlížet z libovolného úhlu (dá se přepnout např. i do jednoduchého nadhledu), ale hlavně je to neocenitelné při přesném rozvržení obraných staveb při stavbě hradu. Při hraní je možno sledovat naprosto veškerou činnost všech podřízených. Od pasáčků spících se svými vepři až po koupající se dámy. Videa najdete tady.
